Man, I was afraid someone would chime in about how difficult it is to remove them! I think I'll leave them be for the time being as I'm not interested in pulling out the headliner at the moment. I'll look over the manual and see if I can at least get the wing off without tons of effort. I haven't really found a product (Back to Black or that Meguiar's exterior trim, which I use now) that works on the wing/mirrors.
As for the dynamat stuff, check out www.secondskinaudio.com/ I recently used their product on the entire interior of my RX7 and the stuff works wonders. It's also received great reviews and generally ranks higher than anything else out there. Good customer service too.