"I've talked to him about it many times but being a guy, he can't understand why I'm so bothered by it."
To be honest I am little offended by this comment since I am a guy.
I dont see this as your problem but it is his. He needs to make a choice to be more sensitive to you, to chose you. How did he hide something like this from you before marriage? I wish you the best but I thought I should let you know that men can control their desires and be respectful.