See the "Change region" menu at the top of https://www.nintendo.com, or the obvious "English" selector amidst the gibberish at the top of https://www.ikea.com/jp/ja/ .
Given how easy and robust this is... what exactly is the problem with using Accept-Language as your first guess? Maybe if more sites honored Accept-Language, users would start setting it.
Technical users in Switzerland/Japan/wherever who want to see English pages can set their header to "en-GB" or "en-AU" to avoid getting caught in the heuristic.
Edit: I'm sure it's much more complicated than that, of course- l10n isn't my job and I don't want to be this guy https://xkcd.com/1831/
I mean if my Windows or my phone/tablet is set to German, showing me a German UI, wouldn't then the browser use that setting for Accept-Language?
I can't understand how this would produce unreliable results unless there were some serious bugs in browser support (hopefully in the past).
I have chatted with people who work on internationalization about IP based detection. The explanation I've always heard is that `Accept-Language` is all but useless. For a significant number of users the value is, incorrectly, `en-US`. Because of how unreliable `Accept-Language` is, IP based detection is unfortuantely has a much lower false positive rate.