Absolutely all cruft and remnants exist on the -Data volume so a clean install would be
Erase all Content and Settings to put it back to virgin factory state, then re-installing all apps, serial numbers, resetting all system and app preferences, and reloading data. Anything involving migrating brings the cruft back. I do this about once every ten years.
No need to use Disk Utility for a Clean Install.