Warbringer
Explorer
Oh, by the way. According to the SRD rules, an average 3E Roc can fly with a load of up to 7456 pounds, so they could carry off a smallish elephant if they wished. (Str 34 = 932 pounds light load, ×8 for being Gargantuan).
Staying somewhere closer to RL, they could proably carry half their own weight (again bald eagle as reference), but yes a small elephant (2,000-4,000 lbs).
..or assume weight of a Roc is 16,000; they now need 2-3 bison or a small elephant a day to feed a pair, and carrying weight for STR works.