The only question left is how to import a split-key PrivkeyPart into the wallet ? The simple "importprivkey" won't work.
They're going to have to use bitaddress.org (download the source and take it offline) or similar services to combine the part private key that they generated and the part private key that you provide after the vanity address is found then click on "calculate vanity wallet" and they will get the complete private key that can be imported into any wallet.
