Good luck with Cedric! I'd never heard of the Scat Mats before but they sound great....I'd definitely give them a try.

That cat spray smell is awful and the hardest thing to get rid of. Sounds like he might have gotten into another cats territory!
.
If you can manage to keep him indoors he'll get used to it after a while. It's hard to break the habit of wanting to go outside, though. It takes patience. Thanks for taking care of him....he's a lucky little kitty!