Where FUSE is "supported" cross platform, maybe you could store the tags in an SQLite database that gets dragged along for the ride whenever a file gets copied from FUSE to FUSE. Ie, usbdrive to local fuse mouht shadow copies the SQLite db as an extended attribute sort of thing.
Hmm.