I'm curious...instead of sleeping on the couch, why didn't you just get a cheap, large, crate from craigslist and put the cats in there at night so they couldn't poop on your furniture?
^^^ Yep. When we move and have an overnight motel stay we crate the cats in a large wire dog crate with a litter box and water bowl. The cats may feel safer there with dogs in the house.
You could also keep the cats.
URO3,UCD Aleshanee Windridge "Kayos" CD,TDX,RE,CGC,HIC,TC
PTE,AG2,AN,URO3,UCD Xtra!Xtra! V TeMar "Havoc" CDX,GN,RE,CGC,HIC,TC,BH
UACH,URO1 Tidmores Rising Star Lydia "Mayhem" CD,BN,AX,OAJ,NF,RE,HT,TC,CGC,
Lucky, Wolf, Max