Don't know if this would work, but possibly worth a shot. May be quite a bit more time without the radio, but may help in the long run.
1. Contact the dealer you bought the car from. Tell him your situation, and emphasize the Active Duty part. Hopefully they would be willing to help our service members.
2. Ask if your radio could be sent to their dealership (include the SD card).
3. Ask if they could throw it in ANY compatible car on their lot and program it for you. The radio is NOT tied to a specific car so that shouldn't be an issue. Offer to pay shipping both ways of course.
Tricky part: I would assume the radio (being programmed in the states with the SD card) could be left "un-powered" for the return shipment to you in Spain. Obviously, verify this.
It may take a week (each way) and another day or two at the dealership, but it could work.
Taking the radio out is very easy. Remove the bezel, unscrew 4 screws, disconnect connecters and you are done.
Anyway, just a thought.