I've used my ANZ Travel Adventure card a number of times recently at Europecar without issue. Admittedly it has been at regional airport locations which I visit regularly and where the desk agents recognise me. I might query this next time if I remember. It would be interesting to get their take. I find that sometimes these over zealous enforcement of corporate rules can just be a different interpretation by certain employees (or they're having a bad day).