Awwww, sounds like a sweetie. Good luck finding a shelter for him.

In the meantime, the strong pee means (most likely) that he's still a full-grown boy... in other words, not-neutered.