Paramedic not finding work... Should I consider a career change?

First time asking this.... I'm a graduate of an AS Paramedic Science course over 2 years now. I've been working for a non emergent transport service that has recently gone out of business. In the last couple of years, I've been testing and interviewing with county, city and private services in my area without any job offers. I have all the qualifications, I do well on the testing, I even get 10 extra points for being a Veteran! That being said I served 5 years in the Navy with 2 combat tours in the gulf as a field corpsman. During OIF I was attached to a Shock Trauma Platoon. For entry level positions I get told to get experience. I try not to take it personal, but it hurts when I have to hear that and I understand the differences between the military and civilian fields. I'm getting the feeling I'm not wanted around here, but I'm a home owner and selling my home in this market and moving isn't an option as of yet. I would like to explore my options, but I worked so hard to become a medic and I don't want to waste it. What should I do?