Thankfully Costco in the UK accept debit cards
I remember when I started my first job, at the newly opened ADSA hypermarket (which at the time was the biggest in the UK). They only accepted cash and cheques.
Worse than that, you couldn't use a cheque on your first visit. You had to pay with cash the first time (I think there was a minimum amount you had to spend) and then take your receipt and cheque book to customer services. They would then stamp your cheque book, which would mean your cheques would be accepted next time you shopped.
Nowadays there are plenty of places that don't take cheques at all, thank goodness.