VSS Labelling

I wonder if somebody can suggest the way to label files in VSS according to the following schema. Assuming I have the latest version string say 20090511_2. I need to replace version labels (20090511_1) in all unchanged files and to add a new version as a label to all files that were checked in since the previous version was build.

I now there are command ss history that provide labelling info. So I can identify previous label and type of the file (was checked in or not). But FinalBuilder does not have dedicated operation to run this command. In addition, this command needs to be applied for each file separately. I can probably list all files using ss DIR and so on.

So the application seems of the label to be pretty complicated task. I wonder is there simpler way to do it.