I wrote a script to store and sync my tags. * One filename per message-ID. * Line-feed seperated tags in each file. Then the whole structure is controlled via git. Conflict-resolution and sync comes for free. It isn't clear what use-case the earlier e-mail is aiming to satisfy. This is how I solved my tag sync issues, though.