I'm slightly puzzled by the complaints of no bike racks. At the grocery store where I shop, there is no bike rack. I lock my bike to one of the sign poles (one of those poles that are about 2 inches in diameter) that directs traffic in the parking lot. There are poles and trees everywhere that I can use for locking up my bike.
Is the problem that you don't have the right kind of lock to use on anything that's not a bike rack? Or is there a lack of poles/trees?