Mental bonding sounds like a good middle ground, perhaps fascilitated by one of the psychics in the harem, maybe Mew?
I'll probably use Swortsi's idea for mental bonding before manaphy hatches, but thanks for the suggestion anyway