Hmm on reflection I guess I should have said, "I will come back tomorrow will you have the Bitcoin machine then?" I was just so surprised by his reaction that I didn't know what to do or think on the spot in front of everyone.
IMHO its perfectly fine to leave the store and
-snip-
voting with your money.
on the other hand Id also stay open for them to change. That why I suggested that you return there and try again. Someone there thought about this and offered accepting bitcoin. Just imagine what this would do if you shop there e.g. once a week. People behind you in line will start to wonder and maybe even ask about Bitcoin. Anything that makes using Bitcoin "normal" is a good thing. Most ppl I talk to still have shady internet markets in their heads and are dumfounded when they hear that you can pay at Dell or Amazon (granted its indirec, still) with BTC.
-snip-
there are some atm for bitcoin around the world, i'm sure he was talking about that
Or a tablet that is connected to the stores cashiersystem to keep the books in order.