Complicated? Hardly. Cheques? Decades old technology. Money orders, similarly. Bank drafts, same. EFT, a bit newer, but definitely not difficult.
Paypal, newer still but pretty simple, too.
Sure, maybe a year ago - but why deliberately handicap yourself, unless you want to?
As you point out, these big American chain booksellers are hardly models of competence.