Which ops, where? The fact is, as I mentioned in my original post, I have dived in quite a few places without running into this. In fact, I have accumulated 250 dives and only been asked once. So, it sounds like the Keys are probably a no-go zone for me without AOW. Does anyone know of any other specific areas where this is probably the case?
This is not just an issue in the Keys; I know some dive operators in South Africa that have the exact same rule and they've had it for at least the past 10 years. While I understand you and your wife have obviously grown into divers with some experience, and while I understand that getting the AOW cert feels like a $$-making racket and a hoop to jump through, why not just get the cert for you both and not worry about the whole thing? It seems to me like you would be missing out on some pretty awesome diving if you take a "the Keys are dead to me coz I can has no AOW card" kind of position with the rest of the world just because you ran into some resistance once or twice in an area. Besides, you are likely to see this come up as an issue depending on who you talk to at the dive op. Last month's manager behind the counter may have been laid back and did not worry about the 60' rule but the new guy might have a different take on it.
Why not join your local dive club and work out a deal with an instructor to get both you and your wife on completing the AOW certs? You already have some of the specialty courses done which should be credited towards the AOW adventure dives anyway. It seems to me that you are so close to meeting the AOW requirements, not that they are all that significant anyway, and you both sound like a more experienced divers compared to many AOW divers anyway. I would just complete the AOW and stop chopping up the world map into "can dive" and "them bastages won't see my business" zones. I think there is so much more to see out there than to get hung up on what often may very well be red tape.