I understand what you are saying, I pretty much did everything (except for new O2) the legal way. I seafoamed the engine 3 times, although I did not run it through gas to clean injectors. I think I will try to get a new O2 sensor, as it will help with future fuel economy.
The other location is Carquest, the one in Oakville on Speers Rd. always carries Seafoam, I really like that product.