If you're legally alowed to not run a cat (former military / live outside emission required county / etc.) ...then they have no room to complain.
I would force the issue if you're in the right.
Now if you deleted your cat "just because" ...then you're prob gonna be SOL.
Your other option would be to go in with measurements, and try to get what you need sight unseen. Might work, might not.....