You'll probably have to do it all manually I'm afraid :-(
But, do the def_icons first (I doubt there's many 3.1 icons left in there), then load up IconImageCopier (from the OS3.9 CD) and use that to copy the icons you want. You can select multiple icons and put them all onto the Paste icon and it'll do them all. Which is very handy.