I'm also a medic (since 1991), and after 22 years as a chemical engineer, am starting the "paperchase" for RN. As with you, I'm looking to go for CRNA down the road.
I considered an online nursing degree through Excelsior/DLSII, but had a number of concerns:
1) Would the degree be respected by state licensing boards? I kept reading unpleasant things about different states not honoring online RN degrees.
2) Would I be able to really learn the necessary material by distance learning?
3) If the online program you're considering has little to no hands-on practical skills instruction (clinicals), then how good would you really
be on critical skills? With the Excelsior program, all your clinicals are crammed into a 2-3 day intensive practical skills test. Being a paramedic certification skills station examiner for the NREMT for years & years, this did not sound fun AT ALL. Obviously as a medic, we do IVs, intubate, work codes, hold hands, deliver babies, and all that good stuff. I'm not there yet, but feel that nursing will be a different ball of wax. Your and my medic skills will be valuable in nursing, but there will still be lots to learn. Over the years, I've seen "shake-n-bake" medics that have gone right from EMT-Basic into paramedic school, with little or no street experience under their belt. This results in somebody who is book smart, but has no real world experience to back up the patient assessments & rapid, aggressive treatments necessary as a good medic.
It's scary to see folks like this theoretically "in charge" on medic runs. I didn't want to be a "shake-n-bake" RN.
For the reasons mentioned above, I chose to go with a semi-traditional nursing school. I've been accepted to the University of Cincinnati's Accelerated Pathway program. I'm crunching through the prerequisites right now (fun stuff like A&P, Micro, Psych and all that fun stuff).