The sticker wouldn't have been a Lawson's one would it? Of the "classic" Sydney second-hand book shops, they had by far the most adhesive price stickers. They were usually almost impossible to remove without damaging the cover and, being made of a plastic material, couldn't even be sponged off. I probably still have some old paperbacks, SF digests and comics that have had stickers firmly affixed for over 40 years.
Spot on - the guy who used to be across the road from the Queen Victoria building. He died - didn't he? - quite a few years ago and his wife took over, but I think the shop has gone now. He's got a lot to answer for with those stickers.
This site was posted to a vintage paperback group I am on. If you scroll down below the annoying advert and weird is-it-a-banner? fiddly blurry thing, you'll see a sumptuous gallery of the work of British pulp cover art doyen of the 1950s, Reginald Heade.