Stop using your debit card period. Use a credit card and pay it off monthly. Problem solved.
The logic here is bewildering to me... Why aren't they instead addressing how banks aren't covering debit card fraud properly, and how the cards and transaction system is flawed?
They're all cards, consumers pay for the services. It's companies that are at fault for not creating better protections.