It seems that most of the discussion revolves around dealign with "impolite" apps. For that, something more selective might be a better choice. For example, a way to tell the system that an app is potentially rude, so that more restrictions/monitoring can be placed on its behavior.
Making things difficult for everyone just because of few rogue players is rarely a good strategy. I am all for meaningful restrictions/safety features. I am however decidedly agains full sandboxing and iOS-like software filtering on a Mac.
Again, we are talking about a few rogue players....
I think it's a lot broader than that. According to the most recent Apple developer guidelines I could find*, other than user data, apps are supposed to restrict themselves to /Applications, /Library, and ~/Library. But that still means devs that "follow the rules" can (and do) scatter files and folders in numerous subdirectories throughout those two Library folders. That's a lot of crap to remove if you want to cleanly uninstall the app.
*From 2018, alas...but I don't think it's changed since then...
https://developer.apple.com/library...e/FileSystemOverview/FileSystemOverview.html#
@Yoused's example of app testing is a great one. When I need a new functionality, I'll often install trials of 2-3 different apps which offer that, to test out which works best for me. Since this is just testing, there is no user data involved. It would be super-convenient for MacOS to provide me a list of all those files, so I could nuke them.
That is something you can do today. MacOS does full filesystem event tracking, you can hook into that and maintain a database of accessed files. Will this help the end user in a meaningful way though? The performance cost and the amount of data to look through will be non-trivial.
I've never done this, but it sounds like you are talking about noting the time, installing the app, and immediately going into event tracking to identify all files created since that time, and then filtering those for the files installed by the app. That sounds terribly burdensome (as you acknowledge yourself), and is not at all what I proposed, which is for the system to tell you which files belong to the app specifically.
So you really can't "do it today", at least not in any practical way, since today you can't automatically get a list of the files the program installed, and only those files. That's the issue my proposal is designed to address.
My solution to Adobe and Microsoft is very simple — I just don't install their software on my computer. The very few times I need to use Excel for administrative stuff, I do it in the online MS suite my employer provides. If I really need to deal with some of this crappy software (like the IBM management software I had to use when I still had my IT admin job), I use a virtual machine.
I can understand that works for you, but many of us need those programs, and/or find the alternatives even worse, and don't like the added complication, and possibly reduced responsiveness, of switching to online use/virtual machines/remote desktops. I've found, for my workflow, it's much nicer to to have all my apps locally installed, and to not have to use a VM.
For instance, some of the PDF's that NIH uses for grant submission can only be opened in Acrobat; Preview doesn't work. Plus I do need a convenient way of displaying and manipulating the large amounts of data some of my programs output, and I've found Excel works better for this that any other spreadsheet program I've tried. Likewise, while Outlook and Word are far from perfect, I've tried various alternatives and either I don't like their interfaces, or find they lack key functionality I need. And at this point they're "the devil I know".