I think many boys pee the almost minute they arrive. "Everything here is mine". He's just freaked!! Give him at least three to six months to settle in. He'll be fine. It's a process.
Cat poo is crack. Hose down those cats if you see them, and block off access if you can.
Where do you live?
Best of luck, it will work out.