Can we instead of buffing the dmg maybe give the dude like 4-5more "Healer" abilities? Like some high CD ones.
An AOE heal.
One that does both dmg and heal.
Another target heal but with higher numbers.
Some Atk that only heals the Red Mage while he does dmg(Melee).
And the list goes on - so much freedom
Since Red Mage is supposed to use both Black and White Magic with melee in the cost of dmg him getting more Utility should Help.
Also them being long CD shouldn't change up to much and increase his Damage a fair bit as well.
Red Mage being able to heal more while doing Dmg should allow healers to have higher dps as well. This should get him fairly high up in the list.