Hope you do manage to get him tomorrow morning.
As for $45, I would think it would be a cheap price to pay for your sanity and that of your cats, although I am surprised that they were not willing to take a cat that was probably adding to the problem of unwanted kittens landing on their doorstep.
When we first moved to Auckland our young spayed female was harassed by a tom cat to the extent that she stressed out so much, the stress eventually killed her