IMO this is a great idea especially if they can be matching his/hers belts from same maker and with interchangeable locks. And who gets the keys on the wedding can be the basis of the relaeionship afterwards. She or he: or maybe she gets his keys and he hers?
How did yours work out?