Goooooooblinnnnnnnnn..... You know you want to!
Dude, seriously, play whatever character on whatever realm you think is best for your enjoyment, don't bow to peer pressure on that. It's you that's got the play the character, it's you that's got to enjoy playing it. If you really can't be bothered to roll a new char, which to be fair can appear daunting but with the latest changes it should be even easier than before, then stick with your 80 OPaladin.
At the end of the day, most realms have a handful of decent guilds on them. I was lucky to find one on Arathor that has a good mix of casuals and semi-hardcore (or at least those that play a LOT) and we have a great laugh in guild chat and on voice comms. As I said to you though, if you do decide to come back to Arathor, I'm sure I could swing you an invite despite the fact we only recruit 80-85's.
Have fun with whatever character you decide to play, and keep in touch.