Yeah, it's normally a very easy job to change an idler pulley. But yours is looking pretty rusted up, and I've never seen a bearing freeze up so bad the belt sheared the pulley right off the hub before! Gnarly!
Regarding the rough running, yes it could be the plugs, or it could have been another coincidental failure. Such as a sensor, or even a vacuum leak.
I would check for vacuum leaks for sure.
Seafoam is pretty aggressive the way you use it. Did yours smoke up the whole neighborhood? Or was it not too bad?
Paul