I know, I know, they're mostly full of carpy stuff, but they often have a small sea section to pick up the basics, and I've even found that they do frozen squid and frozen black lug in their bait freezers. That's a win for us landlocked sea anglers who can't always get fresh bait.
https://www.anglingdirect.co.uk/storelocator