Hi Cyn, sorry to hear that you are having so much trouble finding a rental property. This area has such a high demand for rentals that it causes prices to be higher, as well as the issue with the cats. Many landlords have had too much trouble with damage by pets, so refuse to rent with pets. Especially with cats, if the odor gets in the house, it is almost impossible to remove it. I don't know what rental price range you are in, but I would be happy to send you a list of available pef friendly rentals in Crestview if that would be helpful for you.
Best wishes to you,