This is something I posted in the Red Mage AoE topic. It's a proposal for a slightly altered action list to address the AoE concern. It does request the creation of a new red magic spell which is unlikely to happen any time soon, but the alternative would be to push Tether or Displacement to level 52, making one of those the very first new action you acquire after starting from level 50 which... wouldn't be very exciting. This is essentially what I would consider to be the ideal order.

Code:
01	Riposte
02	Jolt
04	Verthunder
06	Corps-a-corps
10	Veraero
15*	Displacement
18	Scatter
26	Verfire
30	Verstone
35	Zwerchhau
40*	Moulinet or Red Magic AoE
45	Fleche
50	Redoublement, Acceleration
52*	Moulinet or Red Magic AoE

Displacement moved to level 15 from level 40.
Moulinet moved to level 40 from level 52 or kept at level 52.
New Red Magic AoE added to level 40 or level 52.
Tether removed.

Now looking at Vercure and Verraise, it's harder to incorporate those without taking away the availability of essential damaging actions at level 50. I would consider Acceleration to be the least impactful, but it is worth noting that Acceleration is learned at point when Jolt II and Impact have yet to be acquired. Acceleration is more valuable at level 50 than it is later on because the loss in DPS is more significant when you don't get a proc and must resort to casting Jolt. With that said, I would still be most willing to give up Acceleration in order to acquire Vercure for level 50 content. It could be said that Corps-a-corps and Displacement aren't significant, but I think they are important because of the way those abilities impact the "feel" of how Red Mage plays.