I was thinking that might be it since that tank had sat dry in the wrecking yard for who-knows-how-long. I didn't open the tank since the tahoe it was in was in good shape.

I'll let you know what I find, but do you think running at 35psi would make it run that crappy?