How often do you need to do this? Does the softener not siphon out the brine during a recharge?
Oh, I think I figured out why. Does it matter how long it takes? What height do you need to pump to?
What comes to mind are marine fish tank pumps that are completely sealed and have a ceramic or stainless steel shaft with a thermoplastic impeller and magnetic drive.