I drive 70 miles a day as well in socal on the 405/110/710 freeways.
If the paint is really that soft, toyota is very good about their warranty. Take it to them. ESPECIALLY if you are taking good care of the paint. My father worked for toyota for 20 years - they are very good to customers.