Not sure why people are quite so coy about naming the shops where they have such difficulty locking their bikes safely and securely.
I also have similar difficulties here in Bangor. At Tesco's the bike racks are situated next to the ATM's out of sight of the doors, and according to their security staff not on CTV in an ideal place to be tampered with. Accordingly I lock the bike to the rails of the trolley park right outside the window. I prevent it being bashed by trolleys by locking a trolley to it as well if neccessary. The Curry's computer shop has a massive car park outside and even a sports gym next door with absolutely nothing to lock a bike to. Here I wheel the bike right in and lock it to a convenient computer display right round their own computer security wire if I can. The staff so far don't know what to do about this
(they don't seem to have thought of having a cycle stand outside) . Morrisons has a similar problem to Tesco, so I lock the bike to the railings outside the door where the security can see it. At the Morrisons in Rhyl, I wheel the bike in and lock it to their flower stand opposite the tobacco counter - the staff could'nt care less, which seems to say it all really.
However Asda have a number of good cycle racks right outside the door.