Since it is still under warranty, we are hoping that Mazda Corporation will pay to have the car shipped back (since any extra miles it incurs getting back to us would take away from our warranty miles, ultimately) and also reimburse us for our plane tickets. Actually, we feel that since signs are pointing to the fact that the car is probably a lemon (continuous battery issues, a dead transmission, indications that there is a short in the car somewhere), it should really be replaced, but we'll see how that turns out.
The second option is that my BF's mother will go to El Paso and drive the car to LA, and fly back. She was going to visit at the end of July, and hopefully it should be fixed by then. The bummer is that she will have to drive that whole way alone.