I work at a shoe store and in order to have "good numbers" we're supposed to stay on top of selling accessories and apparel along with footwear so insoles are one of the most important accessories we push. In order to show customers the value behind insoles we often put them in the shoe the customer is interested in buying and have them try them on to test the insoles out and actually feel the benefits. In this practice I have pulled insoles out of all sorts of shoes including air jordan 1s.
If it feels like the insole is glued down firmly in your AJ1, it most likely is. I noticed 1s have a coating of glue under their insoles that sticks to the entire foot bed while most other shoes have "lines" of glue or are only stuck along certain grooves. You notice this as you pull the insole out. Some of the glue begins to give and slowly you can use your fingers to wiggle underneath the insole to separate it from the footbed. Do it slowly and carefully and compensate on other sides when you run into areas that just don't budge and eventually it will pull free.
At this point your shoes have much more room without the insoles in (those of you who have issues where the shoe is too small can now wear the shoe comfortably with elite socks). If the shoes will be too big without insoles or maybe you just like the comfort of insoles like most do, you can now throw in insoles from other retros or nikes but I advise against this move because most jordan and nike insoles are garbage. Simply foam costing pennies to produce, no actual support or health benefits for your feet. My advice: Throw in some spencos or dr scholls and you're in business. Now you have successfully removed the nike air insole completely protecting the nike air logo (for all you filthy resellers) and you have also given yourself the opportunity for comfort and an all around better fit in your kicks. Go on about your day flexing in comfort and revel in the relief of healthier feet.