Enterprise Rent-A-Car car rentals in Birmingham

I am active duty military traveling on permissive (unofficial travel) orders with my two kids, car seats, and luggage. I was unable to rent a car at the airport because I only had a debit card me and employee wouldn't accept my spouse giving credit card information over the phone. I did not have a return flight so employee told me to go to another Enterprise location across town and they wouldn't require return ticket info. So I Uber'd myself, kids, car seats and luggage ($40) to the across town location and was again denied service. Your employees were hemmed in by restrictive payment policies which left me, my small children, and luggage stranded at night, across town from the airport. My options at that time was to a) get another Uber ($40) back to the airport and try another rental car company or b) call someone at my final destination to pick me up...90 miles away. I chose the latter and had to wait 2 hours for someone to pick us up. If a major credit (not debit) card is absolutely required to rent a car, and there is no payment alternative then it should be acceptable to have a spouse call the counter to give credit card information over the phone. This scenario shouldn't happen to anyone, especially to an active duty veteran traveling with his kids to visit their wife/mommy stationed at another base. If I have to travel again and need a rental car, even for official duty...I will not select Enterprise. The employees were powerless to use their discretion to help me and contributed to leaving a family, with their valuables, stranded outside at night in a strip mall parking lot while they walked past me to issue cars to other customers. Shame on Enterprise.

Excellent communication, service and way of dealing with customers.