I went through the standard WA state EMT while being a fireman in the late 70's early 80's. It is good training but the practcal scenario's you will be tested on are not exactly wilderness based; in the last ~20 or so years, I haven't had to cut someone out of a overturned car while out hiking, climbing in the mountains, etc... :-) While I'm no longer current with this kind of stuff now, I would/will go for the WFR type based training like what SOLO offers(when I can). If you can't, I've talked to enough people about the MOFA stuff, it seems it is a cut above the standard first aid; they have wilderness scenario's, etc. As far as the EMT, I know that a few years ago several of the community colleges (either HCC or one of the Seattle ones) had EMT classes; do a web search and or phone calls.
The re-cert is also something to consider; I thought I read something somewhere that the AAAI(?) up in Bellingham had a re-cert program for the WFR type of classes...not sure off the top of my head.
For what it worth, over the many years I have without exception, heard nothing but good things about the SOLO program; I think it might be based on the east coast. They might have a class session in CO, not sure off the top of my head...There is also a program out of CO but I can't think of it right now; again do a web search...
Good luck.
David