As long as you already have all of your dynamis areas unlocked, there's no reason that your RDM shouldn't be able to solo your Relic armor drops. Only issues (if you don't have the clears) are a few of the dynamis zone bosses. The ones that have adds or summons, are generally a huge pain/impossible to solo.

Out of the magian staves, the Arka IV (cure potency +24%), and the Ice/Thunder damage staves are fairly standard for anyone playing a mage job seriously now.

Note: Idling in AF3+2 body and AF2+2 head, will net you a nice +4 auto refresh. There's also a plethora of newer gear that has auto-refresh tagged on it; they all stack.

Also, if you really wanna be a melee-RDM (hey it's your $12.95) only way to even try to scratch that surface is making yourself an Almace. It takes a little more (or less) than 2 weeks to make if you can play nightly.