Central-Southern Idaho here...so here's some ideas for you.
It would be worth your milage to do a firearms class down in Hagerman with Houston Shaw (www.shawshooting.com). He can instruct to any level well and comes from Mid-South pedigree.
For medical, look up NOLS/WMI and get your basic Wilderness First Aid/Responder (two types of classes). It's a great base and they host classes practically everywhere...
Leading into...
Backcountry/bushcrafting skills. Check with your local university and see if they have an outdoor education program. Ask if they ever have students instruct the skills, and then ask if you could show up so the student gets non-peer practice instructing. I attended a school like that, and we had to actually coordinate community-outreach classes on things like "winter hiking" and "backpacking." If nobody from the community showed up we actually got docked points because the instructor thought we didn't market the class well enough.
So...good luck and if all else fails check in with your local Ski Patrol or S&R and ask for some baseline knowledge so you can make their lives easier by not being an easy victim.