Hi Haley,
If he can't keep his place clean, is it possible for him to come see you and hang out at your place (I didn't read all of the responses..in case this has been mentioned before).
Maybe it would best to kind of avoid his place if you can. I'd procede w/caution about cleaning his place. You might come across stuff you don't like (boys can be gross).
Maybe you could just help your man make it a habit of cleaning up after himself and then doing the 1 a week deep cleaning routine. Like bonniebaby said, I too do most of the cleaning around my house. If it gets to be too much, I hire someone. But typically until winter hits, I can do it myself with no problem.
And for the bathroom, Febreeze is my favorite, it's quiet when it sprays out of the can so it's not the obvious 'shhhhhhhhhh' sound of other sprays! <img src="i/expressions/face-icon-small-smile.gif" border="0"> Candles are always good. You could just keep it burning, if the bathroom is in use or not.
Good luck and have fun with that new relationship!!!!!
kelli
31 f CF