This is probably going to sound crazy but I've had luck removing old decals without damaging paint by smearing a thin coat of hand lotion over the decal and around the edges. Let it sit for a while then start at an edge. I know it may not be practical for a huge decal but you might try that on a smaller one and see how it works.