I definately think they should work out a compromise. We know many people who "hated" animals until they were exposed to them more. If the dog and cats get along, shouldn't the people be able to?

I think the perfect solution has been put forth. When they first move in, keep his throw rugs rolled up for a while, until all the animals have adjusted to the new place.

And IF the kitties are piddling where they shouldn't still, well, don't chose that as a spot to put the rugs, when they are indeed put down. Also, once he sees that she does a good, efficient job of cleaning up her own rugs when a kitty makes a mistake, he won't be so stressed out.

I've heard a lot of worst-case scenarios. How about a "best-case" scenario? They move to this apartment, rugs are kept rolled up for a month. During this month, the cats begin to charm him. His dog and the cats get along, even begin to play a little. This charms him more.

He realizes that cats "are people,too." He loves the girlfriend, begins to love the cats. The cats, having adjusted to their new home, really aren't peeing on the carpet much any more.

He still likes his rugss, though she doesn't particularly. They agree to put a couple down in areas the cats don't tend to frequent. Cats explore, ignore. Life goes on happily for all.