Well, I finally found that great Clone Trooper Evolutions set and made a nice little discovery.
The Sandtrooper from the set comes with the same, easy to remove, Stormtrooper head as the VOTC Stormtrooper. I removed both heads and disovered that the Sandtrooper Pauldron easily fits on the Stormtrooper.
So customizing a clean Sandtrooper is a simple matter and dosen't require any permanant modifications to either figure.
The downside of course is that the backpack does not fit on the VOTS Stormtrooper, that would require modification to the Stormtrooper.