It costs almost half a million pounds a year to enable Borderers to spend a penny at public toilets across the region, it has emerged.