Did they only repair the solenoid as you stated? If so, that is very misguided in my opinion on an 18 year old vehicle with going on 200k miles. The starter motor bushings and brushes are likely worn which means more current draw which means more wear and tear on the solenoid.
If you approved the repair before it was done then you have to live with it.