Most of the coralline that I have would like be trying to dissolve a piece of coral... it is thick and in plates. Usually an hour works, but sometimes overnight... it depends on how much you use. For a pump with just some surface coralline, then a few minutes and a scrub with a toothbrush will work. That coralline on that pump was probably a year of buildup, or so. From what I have found, Tunze pumps don't get bothered by much, but this one was almost completely encased in the coralline and flow was significantly reduced - cannot blame German engineering for that.
You can also use Muratic Acid to lower the dKh in your freshly mixed salt. Gallons * desired dKh drop * .123 is the amount of MLs of Muratic Acid to use. I use this to lower the alk in my IO. It will drop the pH, so you have to aerate for a day to drive off the co2. There is no need to buy an expensive salt just because the alk is where you want it.
I have never had the acid harm anything, but I also do not use any cheap equipment.
Handle muratic acid like Kalkwasser... don't breathe the fumes, use in a well ventilated area, pour in the water (not water into the acid), eye protection and keep it off of your skin. It is not death in a bottle - you can get it at Home Depot and there are far worst substances there - but you cannot be an idiot either.