"I'm a bit surprised that nobody mentioned Seafoam." Seems that Rislone, and not Seafoam was the popular snake oil ten years ago.
As a dealership mechanic in the 70s the best stuff I ever saw was an additive called Krex. If this stuff don't fix the nothing will