how awful, good luck find a place that allows cats that doens't cost too much.
check online for cat friendly rentals.