Already time for a cooling system rebuild.

You said the cap on the overflow popped? That overflow should have a vent on it? Was that plugged?

I agree with above. I wouldn't start replacing a bunch of stuff that might not need to be replaced.