I'd pick the fastest and cheapest. Nursing isn't the kind of field where Harvard or a six year bachelor's degree is going to mean a lot. If you've got the license you're in. Now, if you've got any type of BSN you're in farther.
Quick and cheap my friend. If you want to be an APN focus on that. Get the boxes you need checked specifically for the program(s) you're interested in.
With regards to paramedic to RN programs, I considered this many years ago. Had the opportunity been more geographically accomodating I'd probably have followed up on it too. However, I stopped working as a paramedic in February 2006 and wouldn't function in that capacity again for any reason. My career is now law enforcement, but I'm working on a second bachelor's degree as well, and this new one is in nursing. I'll probably be a nurse, but I've been having second thoughts about that. At any rate, a paramedic could go on and learn things that nurses do quite readily. The focus of the programs are obviously different, but of at least a dozen paramedics I've spoken with they've all agreed medic school was hands down more difficult to master than nursing school. The devil child of nursing school is the constant bellyaching about how hard it is (really?) and the frivolous, petty assignments that instructors dole out. However, chronic disease management is not a role for paramedics, and medic school is quite deficient in that area. I've learned a lot with regards to how people live with diseases and conditions that go beyond the everyday disease like a cold and the emergent condition - those items most focused on in paramedic school. You could learn all of that in a paramedic to RN program, but I think you're not as well served. That could depend on the value of the faculty though. If they're good maybe they can convey all of it without you have to pick it up yourself. In hindsight, I think you're best served by doing both separately, and I'm not saying this as a champion for nursing school or a slam against medic school. I'm very neutral because as I said I wouldn't be a paramedic again, and I'm not jumping up and down about the chance of being a RN.