I don't know about replacing seals but if you decide to go for a rebuilt I recommend these guys:
http://mbpumps.com/
I bought a pump for my SL from them about 2 years ago. Their price was about 1/2 everyone else's, theu gave good service and the pump's been fine since so I always give them a plug.