Jen..

What about waiting until the fosters have been homed, maybe absence of stranger cats might cure him.

SAS idea of a cat behaviourist is a great idea.

I agree that I can't see Sterling having this problem in another home but I still hope that you might not have to rehome him.