> we don't know the user's language preferences until we reach the browser and can execute some JavaScript

This is untrue: the HTTP "Accept-Language" header tells the server what language the browser wants to get, right before any request get served. There is no need for Javascript.