It makes sense if you consider where it came from-- it was supposedly used in the tower fermenters of the old Whitbread brewery. Where the most important thing was a cockaroach-like ability to survive and keep fermenting no matter what, as new wort was fed into one end of the system and fermented beer came out the other end.
I don't like s-04 because it throws lactic acid, which tastes like someone squeezed a lemon into the beer. Not what I want in an English ale.
If you want traditional, go with something like Danstar Winsor. But be warned, the yeast can't ferment maltotriose, and it struggles with gravities above 1.040.
As to what early moderns did-- well, they could have just put sugar in the wort if they wanted to push up the ABV. I guess that wouldn't apply back in the middle ages though (not sure what you are considering early modern).
https://books.google.fr/books?id=GcqQCgAAQBAJ&pg=PT68&lpg=PT...
I'm assuming you're adding brewers yeast as well. My understanding is that beers made in this period where brewed purely with natural fermentation, making it much harder to reach these higher strength.
The key is that the microflora that innoculates the wort was living in the barrels. When you had a "good" barrel, you would keep brewing in it. When the barrel went "bad" you would destroy it and burn it. The entire brewery would be a source of yeast and in some breweries it was considered very bad form to clean. Even today, there are some Belgian breweries where you can get fired if you kill a spider (the spiders catch fruit flies that can bring in wort spoiling bacteria). Once you had a good, stable population of yeast/bacteria you could maintain it simply by overwhelming other beasties. When I first started homebrewing, I didn't know that much and I must have gone nearly 10 years without ever disinfecting anything. I had a definite "house flavour" in my beer, but it was far from bad.
Anyway, these days, in order to get up to 10% (or higher) alcohol level, you will go with a single strain with high alcohol tolerance. But there are several traditional multi-strain cultures that do a very good job and have a very interesting flavour profile. Quite frequently you'll have one strain that ferments quickly and drops out fast with a second one that is "powdery" and hangs in suspension for months. Finally you will have a "chaining" yeast that will drag the "powdery" yeast out of suspension. You end up with having most of the flavour profile of the first yeast, while the powdery yeast will bring the terminal gravity down and the last yeast will brighten the beer. Some really famous yeast cultures (like Worthington Whiteshield) are composed of 5 or more strains working in concert. It is truly amazing what people accomplished just with selective techniques.
Having said that, some styles that are currently quite high alcohol were traditionally much sweeter. Bock styles were drunk by monks during lent. These beers had to be sweet enough to sustain them, because they ate nothing else during that period. A friend of mine who did quite a lot of research in the area (because he wanted to do the same thing... :-P) reckoned that historical bocks were probably only 3-4% alcohol.
But be warned! Don't do this, because it concentrates the methanol and other conjoiners. Remember, distillation bad, brewing good... unless you really know what you're doing and are legally allowed to do it...
Apparently one reason high ABV alcohol was hard was because yeast started dying off after 7%. A better source than I can be: https://www.reddit.com/r/AskHistorians/comments/14fvf8/comme...
While I can't vouch for the comment itself, I can vouch for the availability of people on that subreddit to ask similar questions and demand sourced answers.
For instance, Brew Your Own references some strong stout beers made in 1868 (recorded by a "G. Amsinck") here. (http://byo.com/bock/item/1623-when-stout-was-stout)
I plugged the OG (original specific gravity) and FG (final specific gravity) into a specific gravity to alcohol calculator, these are the results:
Dublin Stout: OG: 1.092, FG: 1.019 (ABV: 9.6%) Treble Stout: OG: 1.096, FG: 1.031 (ABV: 8.0%)
This is not typical -- the Dublin stout is more like a strong export style. Ray Daniels in "Designing Great Beers" provides both more references from G. Amsinck as well as a table derived from "The American Handy-Book of the Brewing Malting and Auxillary Trades" (1908). For more common "porter", the ranges was more typically, say OG: 1.06 FG: 1.02 (about 5% roughly).
Ray Daniels' book likewise references historical Scotch ales similarly. At the high end, massive Scotch ales were present in the nineteenth century (with OG in the 1.120 range, FG in the 1.050 range, and an ABV of 9%). Also more common Scotch ale too.
It is true that by modern standards many of these beers would be relatively sweet, not as fermented.
I personally would guess that even without pure cultures, if you used a fairly simple and probably even known technique back then -- make a big beer, and put that big beer on top of the yeast cake of a finished small beer -- 10% is pretty doable. (The 20+% some craft brewers can go for, however, is probably not. :) )
This modern printing of a book from 1785 (https://www.amazon.com/Hydrometrical-observations-experiment...) for instance would've been interesting to view to get a perspective from a century earlier (at least for British porter). Unfortunately I can't find a digitized version online, but querying on that book led to this link, (https://books.google.com/books?id=GSTnBAAAQBAJ&pg=PT24&lpg=P...) does quote a 1784 porter at OG 1.071 FG 1.018 (about 7%). The full reference would probably be more helpful to determine a better picture of the historical range back then.
I believe the hydrometer only came into use in brewing science in the mid to late 1700s; before then, data definitely would've been a lot sketchier.