Just don't break the rules here. There are plenty of boats who do deco dives here in the Keys... but they aren't done on the fly. Too many people are way too cavalier towards going into deco. Adults plan. Kids play.
Yeah, even though it's usually meant as an insult, nannys have their place.
There's a difference between the transient diver population in California and the Keys. I would guess that in warm water destinations, there are lots of folks who dive very infrequently, certified years ago, happen to be in town on vacation, and decide to go for a dive. The local boats in California and NY don't see much of that type.
So even though I was unhappy at the time given the specifics of the situation with our group, I can understand where they are coming from.
If I was running a day boat operation in what is essentially a Caribbean resort town (Key West), I might not be so quick to adopt the attitude that everyone is an adult and a certified diver, and their profile is their business. Plenty of casual, infrequent divers have no idea what NDLs are or why the computer might be beeping at them. So I would cut some slack for a dive op who is running a strictly recreational day trip and doesn't want anyone to get hurt, even if it IS their own fault.
Yes, I'm sure that some of you know that YOU are experienced and well trained, and that you resent some nanny-state dive op telling you what profile to run. But think of it from the other guy's position - unless they know you, they have no idea if all of you are all hat and no cattle. Some very inexperienced divers learn a lot of jargon, but don't respect the sport. I met a guy diving recently who had done his basic open water certification THREE WEEKS ago, and was going on about travel gas and his critique of the Buhlmann algorithm.