Enterprise will accept a debit card and an up-to-date utility bill. But not at the airport, only in the retail locations not beside airports. At least officially. As the gp said, they can all relent and let you do it.