I tend to marry the young guys to foreigners. Don't have to spend influence points on those marriages (sometimes, need to pay cash though). An added benefit: you can see what the traits of the future bride to be are. My guys tend to find some weird wenches if I let them find brides on their own.

Also, by marrying foreigners you can get the guys married much earlier since you need no influence points. It is a pain to find the brides though.