What these retailers need is encryption capability embedded in the card scanner devices. This is so obvious, I'm sure it's already an option. The further upstream data is encrypted, then the less chance it can be compromised while flowing downstream through less than ideal end users, operating systems, and network infrastructure.
"Do not seek to follow in the footsteps of the wise. Instead, seek what they sought." - Matsuo Basho