In general, I expect a web site, if it's available in more than one language, to offer me a menu where I pick the language I want. It's easy to do and it works for everyone. Usually the languages will also be accompanied by a little flag for extra non-ambiguity.
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.