I would, but I would also keep him inside for a few weeks until he gets used to the fact that you are his food source & so he learns the surroundings.

I'm not sure about your cats starting to spray if they see him outside. Have they ever seen any cats outdoors? What do they do? I guess it would be a 50/50 chance. Less than that if your cats are easy going & usually adapt to newcombers easily.