I suspect the solution lies in your villain's motivations. Are there ways to move the lich's agenda forward without killing the PCs? Could they help him reach those goals? Perhaps in exchange for being subject to Geas spell and undertaking a mission, the lich let's them live. Are the PCs just in the way - are there other ways to remove them?