You can level RDM the loooong route using FoV. I hate healing too, but if it means a better job that is needed for everything then I'd suck it up and push it hard.
BLM will get invites, but not steadily around 45-50. It's all about soloing on that job, but you can exp/hr better than most parties so it won't take that long to go 1-75. Have patience as you may die a lot from resists or just bad luck.
BLM is my only 75 and it was fun for the most part, but I haven't experience too much EG to get back on my cloud.
I'd stick with RDM because of it's overall utility.