Many electric car components can be be made without resorting to "rare earth" metals, and have successfully been implemented by Tesla, for example, which supposedly doesn't use these metals at all.
Agreed. Permanent magnet synchronous motors are just one kind of traction motor. There are alternatives out there that don't require rare earth magnets. See this nice table:
http://en.wikipedia.org/wiki/Electric_motor#Categorization