I would like to add on to that.
You made an interesting observation about the Visa logo being posted in the store. We also have a requirement in Canada that when a merchant does make the decision to accept debit, a little debit tag be added below the Visa logo so that acceptance decisions are clear to consumers and there's no confusion.