I was hoping to find a paying position as an EMT somewhere, but so far it has only been volunteer work.
Wow, I can't imagine why that would be, lol.
I hope that you politely refused those volly offers. So long as desperate basics keep taking those offers, they will never have any reason to have paid jobs for people like you.
The market is pretty much as you describe everywhere, with a few exceptions. There are always transfer jockey positions available in the larger areas, where dozens of companies exist. But, as for a real EMS position, they are few and far between, especially for a basic, which are a dime a dozen. If your school didn't discuss that with you before you enrolled, then your school may suck.
In some areas, getting paramedic certification can rapidly get you a job. In others, where fire departments dominate EMS, it can get you nothing more than deeper in debt and still unemployed. It's time to do a serious job market analysis before you throw any more time, money, or effort into what may well be a futile search. Good luck!