yeah Sea Foam is the SHIT! give it time to work though... and I'd do a few tanks run through of it... add like 1/8-1/2 bottle per tank.... depending on how bad things are... you should be good to go by the time the bottles done.
the only thing is... you've already cleaned the carbs... so you may have other issues... did you get the carbs sync'd properly?