A lot of folk will feel uncomfortable to have no option but to go to one of the bars to use a toilet especially when they have young children. Also the majority of bars don't open until 11am so if your an early shopper and at Market Place your not going to want to walk all the way to Spoons. A lot of elderly folk would struggle with the distance.
My original point being, we had plenty in the past and now the town is much bigger generating more council tax, surely we are not asking too much for a simple central toilet block.