We've always used Milton cold sterilising tablets since she was born. It's what they used in the hospital and we just continued it when we got home.
I had one and we were constantly having to descale it. In the end I gave it a good clean, descale and boxed it back up and started using cold water and Milton's
I had the same, swapped to the Milton cold water steriliser! Got it for about a fiver off vinted brand new x