If I'm going to have to pull the engine again, though,
shouldn't I replace both of these things? What else should
I replace while in there?

Also, I was not having any of these problems before I did
the rebuild...? This possible?