Based on the information in post #1 your credit will definitely be able to handle the 3 pulls on your credit.
The AA cards and Sapphire are the cards I always suggest first to people doing a churn. You will most likely have to make a reconsideration call on the Explorer, but well worth it.