I don't think we have a clear idea yet what to change these locations to. The oldest description in the FamilySearch database when German is selected as language is Aachen, Aachen, Rhein, Preußen, Deutschland.
- Deutschland (Germany) did not exist yet, the town was in the Fränkisches Reich (Regnum Francorum, Royaume des Francs, Kingdom of the Franks, Francia)
- I suppose the second Aachen is supposed to denote a county. There is no county Aachen. Aachen is "kreisfrei" (does not belong to a county). In any case, counties would not have been in existence in the 8th or 9th century.
- Rhein is supposed to be the Prussian province, it was created in 1822.
- Preußen could at the earliest be referred to after 1525.
- Rheinland-Westfalen is not a political entity, the Rheinland it is a region within Nordrhein-Westfalen, a state that was established in 1946.
And the question of the language: Latin was the official language of the court, the Franks spoke Old Frankish or Old Franconian. The language spoken by Charlemagne was probably the dialect that later developed into the Ripuarian Franconian dialect. (quoted in Frankish language: Keller, R.E. (1964). "The Language of the Franks". Bulletin of the John Rylands Library of Manchester. 47 (1): 101–122, esp. 122. Chambers, W.W.; Wilkie, J.R. (1970). A short history of the German language. London: Methuen. p. 33. McKitterick 2008, p. 318.)