I've not seen plastic impellers ones the ones I've done. It is worth checking for any play in the water pump bearing, grab a hold of the viscous fan assembly and try moving it up/down and side/side. If you feel any bearing movement than personally I'd change the water pump at that point. No movement and you could run with it for ages.
I think your mechanic is saying do at the same time as a lot of vehicles have the water pump driven by the timing belt, Mrs Trev is out in Lil' Blue at the moment but I'm pretty certain the water pump is driven from the crank pulley belt and not the timing belt.