Cleaning Soft Water Toilet Bowl Stains?

My question is how do I remove the "pinkish" water stains in my toilets, due to our soft water? I have tried so many different products without success. I am so frustrated I hope someone may have a solution. Our toilets are only a year old, and I clean them 2-3 times a week. I would appreciate any information anyone who may have this similar problem. Thank you so much.