Florida is sinking because it is in the same boat as California.....
every firefighter is a paramedic, so you have waaaay more paramedics than jobs. add in medic mills, and people getting their medic just to get a fire job, coupled with the fact that many cities are looking to cut expenses by laying off FFs, and you see why you have this problem.
lots of places in the US still have a demand for medics. most of them don't put a medic on every truck. NJ has openings, as does NY. Md too, and I'm sure FDs in Va and DC are in the same boat. some you have to work for, some pay better than others, but there are openings.