Digital BW, The Print

I don't recall seeing this topic addressed here in the specific way
that I will try to pose it.

The question is what is a good workflow for processing your digital
file for output on different papers while keeping as few files around
for permanent storage?

Obviously, fewer files means less storage space requirements and, for
people like me who are terrible at organization, it means fewer files
to keep straight in terms of what is what.  I would like to be able to
keep the "geneology" of my finished prints as small as possible.

Briefly, my simple workflow looks something like this.
1. Scan negative in 16 bit mode
2. Start Photoshop and choose my grayscale profile for final paper
type so I can work in WYSIWYG.
3. Clean up dust/scratches and save file 1.
4. Make any 16 bit adjustments I can.  Levels, curves, etc.
5. If required, convert to 8 bit for specific PS tools. Dodge, burn,
etc. (This is an area where I would probably benefit from learning
layers)  At this point I usually save file 2.
6. Perform any sharpening needed.  Sometimes I save file 3 here.
7. Size the image and print out using Piezo with the appropriate Cone
profile using my ink-du-jour (Piezo or MIS FS).

The problem with this workflow comes in when you want to print to a
different paper type.  My experience so far printing on EAM, Somerset
Enhanced Velvet, Concord Rag, and Museo show that the output will be
different for each paper.  Using a different grayscale profile for
each paper one sees that different adjustments in PS are needed to get
the right output.

One solution would be to perform an additional curves adjustment
specific for the paper type as the last step... even after sharpening.
 But one of the cardinal rules appears to be do sharpening last.  The
other route seems to be that I need to branch the geneology tree at
step 3 for every paper I want to print on.

So, do any of you experienced digital printers out there have good
advice to share on the proper workflow and save points for creating a
final work of art that can be printed to different paper types?

Thanks,
Mike