It should do the planning in interactive manner. For example, first by asking what do you certainly want to keep (packages and directories) and then what you surely want to delete. The output will be a set of adjustable cleanup plans (the user should be able to compare the tradeoffs).