Is that a US-specific Visa requirement? Here in Australia it is extremely common to have surcharges for using credit cards published at point of sale (and sadly increasingly more common that they're not