I hear your frustration. I combed the internet for any reference to affordable camping in the keys. All I could find was a 12 year old mention of a $6 primitive campsite that isn't around anymore. The state parks, coming in just under $40 for tent sites, where the best I could find.
Pretty bad, eh? If anyone can tell me stealth camping is even a remote possibility, I'd love to hear it.