This thread about longest routings might be of interest to you.
However a lot of these will no longer be valid as the maximum permitted sectors has just dropped from 20 to 16 as of June 1st.
You earn the same EQM for F or J on AA so you wouldn't need to fly first if you didn' really want to.