I'm planning to do this same project over the long weekend. I want to do it right, but I agree with the OP - I'm worried that it may actually look worse if I try to cut the old decals out.
I really wish the non-Keanu full decals were available (the ones with code fragments). Those are sweet.