I like the pump check idea you mentioned.
Every morning just check each pump. Pretty basic stuff and that would mean easy-to-discover skimmers never sit for > 24 hours. You could then assign liability to undetected skimmers after a window of time.
Gas station workers probably don't have the technical know-how to spot a skimmer.
Open known-clean pump. Take picture of inside. Give picture(s) to worker, tell him to look inside every day and compare to picture(s). If the inside of the machine doesn't look like the picture, call manager, and put "Out of order" sign on machine.
All consumer's can do, is use fuel station's which have good CCTV fitted, and if really unsure, to pay inside.
The companies that manufacturer these card's do so for many businesses, they are a high value target, one's like Oberthur, & Gemalto to name just a few and have global franchises with many. These guy's are under pressure to get card's out to customers for various entities as quickly as possible, so you'll find many card's are similar except in print design, and stamping. As a result hacking these card's due to being globally standard, make's life easier for hacker's as well, so I wouldnt be surprised to see similar technique's like card skimming being used in other outlets that accepted payment's especially where staff are not involved like some McDonald's outlets or vending machine's.
It seem's if you have intelligence, you can live freely or vastly reduced provided you can remain anonymous when old school CCTV and other methods are used to identify you.