Yes, for the Tomcats definitely. But for taking out an important asset such as an E-2 (or an E-3 out of the UK or Iceland)? Still a stretch, but might be worth it.
Maybe an AAM version of the AS-16 Kickback? Still very long range and fantastic speed, but with up to six rounds in a rotary launcher in the bomb bay.