It sounds like a crack in either the intake or a gasket collapsing or a vacuum leak on the manifold someplace. Have you tried to use propane and see if you can find a spot that the engines cold idle smooths out again?