Yep, that's what I do. Since the are-issue of Wirex cards it's only 2 shops where I can't pay with this card; unfortunately one of them is the one my wife prefers to buy from our daily products (yeah, still discussing that with her..)
Is there anything you've figured out that's different about this shop?
I haven't used a Wirex card much yet but I'll be annoyed if I load it for something specific only for it to be rejected. The Xapo card I used was pretty flaky, especially with airlines. When I rang up to check what was what they couldn't tell what type of card it was.