Instead of stripping the paint off, I would try using a lighter gray primer. The primer should cover the NATO Black thus preventing the problem. Some detail could be lost if you're not careful and apply a light coat. Red, yellow, and white are notorious for being hard to paint.
If all else fails, I've read simple green is effective and a little easier to use.
Hope it helps!