ThisOldGuy Now I'm wondering if the ANDROID_ID and/or app IDs are identifcal for the backedup apps and the same in all my new profiles?
I don't think Seedvault can back that up. Don't think there's any support for setting a specific ID for apps either.
Android ID isn't necessary to do this though. For example, you use some app and their server assigns some ID for the device you're using. That may be saved with the app data, backed up, then restored so it's possible a remote server can figure out you're the same person. Not saying that this kind of thing always happens, but it could happen.
Also, this section of the website might be of interest: https://grapheneos.org/faq#non-hardware-identifiers