One thing that you can do, to not disappoint the early GPU miners is to premine the existing coins on the new blockchain and swap them for old coins so they won't loose the coins mined. Then  they can continue to mine Keva like other if they want to stick to the project. This is how I would do it, as I think you can't simply switch to new mining algo, but rather launch a new blockchain.