If *A status is your primary goal, then Aegean , a new *A member, is probably the easiest to achieve. Only 25,000 miles required for *A Gold with no requirement to actually fly on Aegean.
TK and AC are also good at around 35,000 miles for status. BD is probably not long for this world at...