I am with those who are siding on the valve problem. I would recommend an entire valve job since you are going to have to remove the heads to "clean" them anyway.
If I recall, since it has been a long time since I lifted valves out of my V-8, you will likely have to remove the manifolds, as...