Three cats?

My wife (Japanese) is in Okinawa ahead of me getting the visa and apartment ready for me (American) to come over in a couple of months. We have three cats who are all almost done with their vaccine and quarantine schedule.

Problem is, she's not having luck finding a place that will accept a Gaijin and more than two cats. It's heartbreaking, but I'm wondering whether we need to give one up.

Her idea is to move two cats in and then sneak another in at a later date. This seems to me like a bad idea. She suggested that lots of people do it. Aside from feeling scuzzy, it sounds to me like a big risk. Even if the Japanese might turn a blind eye to one another, I expect we'll be under extra scrutiny as a mixed family. Just takes one nosey granny to drop a dime.

Has anyone experienced this before? Does anyone have a good rental agency that might work with us with calm, older cats? Any avenues you'd have us consider that we might not have yet?

by APrettyGoodDalek