That's a good question ;) However, using your rationale, I'd also remove the config file, because it can be a source of failed crc start. I'd tend to keep the cache directory, unless we decide that cleanup should do rm -rf ~/.crc

Proposition:

• Have a new command, crc uninstall which deletes everything
• Combine both crc cleanup and crc setup in a single command.

If the users wants to remove crc, use crc uninstall. After that, he can trash crc binary.
If he wants to come back to clean state, use crc setup which run current cleanup then setup.

With current networking, this means undoing network configuration in crc setup, restarting networking, and then reconfiguring it (and restarting it again), this is a bit wasteful. But can be an interesting idea to revisit if we manage to remove the non-vsock code, and when we only ship installers on Windows/macOS (and no more standalone binaries).