I know the guys will sneer at me for saying this, but Elijah Craig has a love it or hate it following. Don't do it. Pick a different one!
Personally, I'd get a wild turkey product OR VanWinkle Lot B. Make your own gold stickers and put them on! OR.....since you like Makers Mark, get the gold bottles, send in the information for the personal label and WALA! You're good to go

OR.....you could even give them a nice set of bourbon glasses and have your names and wedding date etched in the glass......
OK.....I'm done now!
Dawn