Trotz allem ist der Ordner AppData hier der richtige (auch wenn default nicht alle User dort Schreibrechte haben), denn bei der Installation kann man dafür sorgen, dass eben alle (genau) darauf Schreibrechte bekommen (oder halt nur auf bestimmte Dateien darin).
Also in CSIDL_COMMON_APPDATA\<Company>\<Product>\ die Anwendungsdaten für alle und die Berechtigungen anpassen.
Und für die Benutzer-spezifischen Anwendungsdaten CSIDL_APPDATA\<Company>\<Product>\
Dem ist doch nichts mehr hinzu zu fügen.
Gruß
K-H