I've always found that despite what the paperwork says, landlords were pretty relaxed about cats. It's just dogs that they tend to be worried about as for some reason, they associate dogs with property damage.

Are you willing to risk hiding the cats? Depending on how many inspections your landlord is planning, cats are pretty easy to hide.