The engines had to be taken apart, thoughtfully checked because some of the blades in the pump may get fisures or get broken, replace the bad parts and then ensembled again. It was more like a refurbishment o rebuild, than a easy cleanup.
From https://en.wikipedia.org/wiki/Criticism_of_the_Space_Shuttle...
> increased ongoing maintenance costs related to keeping the reusable SSMEs in flying condition after each launch, costs which in total may have exceeded that of building disposable main engines for each launch.
In the report of Feynman about the Challenger disaster https://history.nasa.gov/rogersrep/v2appf.htm he is clearly not happy with the RS-25 and he think that they could cause a big failure in the future. [They didn't fail in the other missions, but it may be some luck.]
Here’s an interesting article talking about how they came to the conclusion that the RS-25 was the only way to go;
https://www.nasaspaceflight.com/2016/01/nasa-defends-restart...
But you're generally right about the insanity of the Senate Launch System.