If I recall correctly there were quite a few more than you listed, going all the way back to your time in the Army. And if I further recall correctly the typical mantra was "this place is terrible...but that other service is great...no, actually this other service is terrible and the last was better...no, it's really terrible too..." and so forth. I'm not bringing this up to be insulting but so that other's reading this can be aware of this problem:
Good, very good jobs in EMS are not "unicorn jobs." They exist, and in much greater numbers than many people think about. The reason that people may never be hired by one or even know about one are because of what's involved in getting them; 2 very specific things.
You need to go to the job; which may include moving, or creating a long commute for yourself, but also actively seeking these places out and finding out when they hire. At least a fair number that I know of really don't advertise that much; they don't need to and someone who takes the initiative to go to them will often end up being the better hire. In essence, you have to do your due diligence, which a lot of people in EMS can't, or won't do.
You need to have the right attributes that they are looking for, be that work experience, education, background, personality, interpersonal skills, or most likely, a combination of all of those things. If you don't have these things, you need to figure out which is lacking and, if possible, fix that.
But, all to often in EMS, many people are not willing or capable of doing either one, or both of these things. Or unwilling to look objectively at the situation.
A good department is a good department. Not a "unicorn job."
(all those were a general "you" as well)