So if you look at the numerous variations on jobs, most of the jobs have a consistent theme. For Red Mage, the theme is a combo of white and black magic. FFXI put the connotation of enfeebler on Red Mage, which is not true throughout the series. Another class that does White Magic/Black Magic is the Sage, which could be used instead.
The class that FFXI RDM borrows from in terms of the Magic/Melee is the Spell Blade/Mystic Knight, which is only seen in a few games. The Mystic Knight has the ability to imbue their weapon with a spell, increasing damage and helping to mitigate some forms of damage reduction.