If you cut through the decal whatever color is underneath is going to show through. I have done that in "Emergencies" before when I absolutely positively could not get a decal to conform to the surface, and then gone back and painted over the gap with the appropriate colors.
I'd try a couple of more coats of MicroSol and really wet it down good. If that doesn't work, I have heard that Solvaset is stronger than MicroSol and that might help. I think it was Solvaset, but I'm not certain. I know there is one that is stronger than MicroSol.