I'm sorry about the couches. That stinks, no pun intended
Is he fixed? If not it may help. They younger they are when they
get neutered the better. Dog's who are not fixed tend to mark more
than those who are.
I would also keep him in a gated area only until his bathroom issues
get worked out. No freedom running in the house. Putting him in
his crate when he has an accident won't help. His crate is his
sanctuary and is not suppose to be used as a punishment. Have
you thought about bellybands? Other's have used them with success.
I've always had a male and not one has ever marked in my home so
I don't know what else to suggest.
Good luck hope this helps alittle.