Despite being one of the highest-profile chief legal officers in the retail industry for nearly a decade, Melinda McAfee had never received high enough compensation to land on a company's list of five highest-paid executives.