If you're worried about bathing him too often, you can always get one of those dry/no rinse shampoos. You just spray it on them and towel dry. I got a Petsilk one from
go.fetch™ but she's currently sold out of it. Also, if you want help with the smell, I highly recommend Petsilk colognes. The scent stays on them for sooo long! I have the French Vanilla one and he still smells yummy after 7 days!