It could soon get much easier to spend a penny in Wellington town centre if plans for new public toilets are approved.