S-04 is my favorite yeast for doing apple cider, though I don't usually add additional sugar, so its more of a "draft-style" cider rather than an apple wine. I don't see why it wouldn't work well with EdWort's recipe.
You will get a huge krausen, so you either need a lot of headspace or...