What about creating new token on one of the blockchains and an ATM: send tokens to some address on chain1; they are burn on chain1 and new token is created for every burn on chain2...
Yeah, that's an interesting idea. Not sure I really see the benefit of it vs potential issues, having two different token IDs for each chain and minting batons to manage and secure.