So, OP, I have to know: did you come up with the synced seed first and then try to build an idea around it, or did the idea of simultaneous, server-less, auto-generated endearments drive you to this solution?
Interesting. I really do like it. It's naff but in the best possible way. (I'm working on something related for my wife at the moment but it's even cheesier than Twosome - not sharing it here :])
Do you do some sort of seed exchange/negotiation? Something like swap current system times, and use the higher as the seed?
This biases the chosen seeds towards the middle.. You could do something like add them both together modulo the size of whatever the random seed is on the platform, that should be unbiased.