I notice this about Photoshop users myself but I also notice the more time you spend using it, the biggest efficiency gains you make to your workflow come from using vector shapes and non-destructive editing (various types of masks, adjustment layer, layers with blending options). There are a few things where destruction is required but often I stash an old copy of the layer unless I'm dead set on the new version, but this can be rare. You also learn as time goes on how annoying a PSD with rasterised elements that didn't need to be rasterised are!
You should always be able to do non-destructive editing even when pretending to work destructively, by keeping around the original sources (which you keep around anyway in most cases) and the graph of operations applied (which isn't much data). Or rather, the software should be able to do that. I'm surprised that there don't seem to be any applications doing that.
