The crank sensor (and coolant tubes) pairs nicely with changing the starter. I have 500k km on mine so you probably have some good use left!

Some on this forum have just done a clean-up on the starter and have had good success getting the cranking speed back.