Have you sought out medical advice from your vet? If he suddenly started marking, there could be a medical issue that caused the marking. In the meantime if you're able - limit him to one room.
This is a good place to contact. They should be able to help or give ideas. And they're no-kill, which will be important in your case. Good luck with your fur baby!
Thanks! Your answer is awaiting moderation.