Maestro cards are counted as debit cards, and while these are different from credit cards, they should be accepted. I'm pretty much in the same situation, although from the UK.
At the moment, $5 works out to approx £2.50, which is pretty amazing. The cost of a pre-packaged sandwich, a pint of...