US04 will get the job done just fine. Also just rehydrate the dry yeast it and pitch it right into your wort.
Im brewing my barleywine tomorrow and then hopefully the smore stout the weekend after. I did make some minor tweaks to my S'more recipe, i took out the the victory malt and added that...