I assume that you knew he had dogs and saw him interact with them before you got serious. I think that your battle was already over when you moved in, you just joined thier party - I hope that makes sense to you. While I don't advicate getting people to give up thier pets for relationships, etc., it would have been better to deal with the dogs sleeping in the bed before you moved in. Some battles are just easier to win when you are on your own turf. I think you should try to negotiate to get the dogs out of bed, and feeding only in a designated area and no more bones. You say they are crate trained, why can't he give them a treat in thier crate only? No more greasy food on the carpet. Other than that, you picked him - I suspect he was this way (dog feeding, dogs in bed) when you moved in.
