The hell is saboteur? You mean it works? I've yet to see it work.
It's quite simple really, if you think about it. However at this point if we're given anything, other jobs will complain about it. So really what's left to give Red Mage? Nothin'. 'sides... We're given a spell, it's given to someone else.
We're broken either way you flip the coin. Our enfeebles are useless, our melee is lol. (Unless you have a decent amount of inventory.) In b4 lolalmace, do me a favor? Solo Almace and post clips of it, thanks.
To top that off, show us your ACTUAL Red Mage luck. You know the one I'm talking about. Full heal an alliance with Cure IV because the White Mage thinks that Holy is much more effective at keeping the party alive. Then having said White Mage out lot you on what you needed to beef up your Red Mage. Until you have that sort of luck. You're only going to be that very same White Mage who takes Solace for granted and assumes that something like someone else getting Cure V would consider them an obsolete job.
Movin' along this isn't about Cure V nor Almace. It's about Enfeebles. Unfortunately... Enfeebles would be completely useless against NMs (aside from Addle.) As for Gravity II... I've heard rumors about getting this spell... However if the NM is immune to the first tier, why wouldn't it be immune to Tier II?
However, while the OP DOES have great ideas and suggestions... I just don't see us being great at enfeebling anymore. I don't see us being great at anything anymore to be honest.

The only way I see Red Mage being able to get out of it's grave would be to remove resists and just give the NMs resists as oppose to complete immunity. Way to remedy this? Have a limited enfeebling skill needed to land it on the NM. To top that off give RDM Enfeebling Mastery. (Yes, someone stated it.) Making the landing and potency be based off Enfeebling skill, as opposed to stats.

As it stands we don't know exactly what SE plans on doing with Red Mage since their manifesto was/is basically a lie. It's coo' though.