Sounds like my water.
Our house was 7 years old when we got it; all the sinks, toilets, dishwasher, were iron stained. The people living here used bottled water for drinking.
Immediately after moving in, we got a Rainsoft unit. Pre/sediment filter, then commercial grade softener because the water is so hard. In the kitchen, we also have a reverse osmosis filter. It worked for about 15 years, with a couple minor issues. The RO is still working fine(with regular filter maintenance ect).
When the Rainsoft softener went out, we changed to Kinetico. I like this unit better. It is two tank; when one tank is flushing, we have good soft water on the second tank. It is mechanical, and based on water use, not just a timer.
I like this unit better. It uses less salt, on demand as compared to timed; timed regenerates whether you need it or not. And, the neighbor has had a Kinetico for 28 years. With no issues, same hard iron water.
First thing I would do, is have your water tested to see just how hard it is... That will help you with figuring how many grains of softening you need. We, needed a lot.....