Toyota is to replace the electric coolant pumps in 650,000 second generation Prius models to prevent their hybrid mechanism from overheating, the company said.