Believe it or not, most states allow the species you have. I'd only see the Retic being a problem, and possibly the Red Tails in very few areas.

Look at state laws on USARK and city/county on municode. Call the city/county clerk when you find a place you like.

Trust me, I know how you feel. It isn't easy to find a place to call home when you own so many animals. The biggest problem I run into though is to find a place that accepts our seven dogs. I have more issues with the dogs than the snakes, by far.