Sounds like you are on the right track. One other easy thing to double check before tearing into carbs is to make sure plugs are getting spark. Check your plug wires to be sure they are good and not cracked etc.
If you have clean air, clean fresh fuel, are getting spark, and you still have the problem it will be time to look at carbs. If you tear down the carbs, they will need to be synchronized once they are reinstalled. You can search the web for accurate homemade devices for synchronizing them. We have an independent shop here that will rebuild carbs, reinstall and sych for $65 each. At that price, at least for me, the savings doing myself isn't worth the trouble. Other's mileage may vary.
I would give the Sea Foam or the treatment of your choice a day or two to work. Run the engine enough to get the treated fuel into the carbs and let it sit for a day or two. Maybe that will dissolve anything caught in a jet.
2013 Yamaha V Star 1300 Deluxe
2011 Yamaha Grizzly 700 EPS