For random mobs you don't need squat. I carry a -0 mage weapon and keep my magery up at 110 with jewels and a measly 100 LRC suit with no imbues most of the time and I never die to random *bleep*. About the worst thing is a ranged magery attack from something like a Reaper where I'm not standing close enough to swing at it.
I would highly recommend getting to 100 LRC regardless of travel method, you're going to travel A LOT.
You really don't need much. All the elementals hit 100% physical until Verite which is 50/50 physical/energy then Val which is 25/25/25/25 everything but poison. With that in mind, you really don't even need to be all 70's. Also, considering the way the toon will play, you want high strength for maximum weight bearing, reasonable mana regen but nothing too crazy (just don't want to run out of mana after two or three travels).
Let us know how it goes as you play and tweek things

X