What color of adhesive is on the 3m media? this might be enough to block out the old graphics. If you go with option 2, then use a gray vinyl instead of white - much better opacity to cover the old graphics.
I think if the old wrap is stuck tight, you should be able to go over the top...