I know exactly what you're going through. I have not found any department in Florida that is hiring that will take you without the certification. It sounds like you already know what the reqs are.
The only way "around it" is if you're a medic, you may find a dept. to hire you and then put you through the academy.
It looks like I'll be relocating there and put myself through Medic school and hope that I can find a dept to put me through the academy. I'm certified FFI/II in my state but it doesn't mean jack to them if you don't have the hours. 360 I think.
Good luck