You might be able to get into the Army reserves or National Guard with a waiver, regarding your age. See if your paramedic training will help.
If they give you a waiver I would go Guard. I'm pretty sure Active won't take you because of the recent budget cuts. Regular army is really slimming down. But, Guard has Combat Aviation units, that means flight medics.
I did a deployment with the reserves 2 yrs ago. After we got back I waited 2 months and started looking around for a different unit to take me on another deployment. 36th ID in Texas had an aviation unit that was deploying 6 months later and they offered me flight medic school, immediately. Instead, I went with a civilian contractor. But the point is, the training NCO with this aviation unit was ready to sign me up. Apparently they are incredibly shorthanded regarding flight medics. You might have to do some time first and be just a regular Joe Medic, but it's worth it. Hooah.