You guys, I'm seeing too many converse in the wedding pics. What about his & hers custom vans? Ship the shoes in your size to Anna Fleischer, she'll paint 'em and ship 'em back to you within two weeks. (Thanks to shoesense for the post.) Or you can order them online at Your Kicks.
If you want to go a little subtler (and really control the color palette), you can create your own custom slip-on on the vans site. I designed the above in pink and pearl grey as an example. (These take 5-7 weeks. Boo.)