That "Uh" thing makes you sound like "Charly" in Flowers for Algernon...Anyway, gloves are a safety item, and therefore, cannot be "prohibited, period." I dive with gloves everywhere I go, including Cayman and Cozumel; You just have to be a combination of creative and adamant, and not willing to take "no" for an answer. Sometimes you get a completely pig-headed DM or boat captain, so leave them in your pocket, and put them on during your descent and take them off during your safety stop.
You know, this may be a good subject for a petition drive - change the marine park laws in your jurisdiction about gloves, or the undersigned group of divers will not come with our American bucks, and encourage all our diving friends to go somewhere else as well...