Not really. Just go into your wow folder and edit the macro files with notepad (don't use wordpad, it'll add a bunch of mumbo jumbo to the file). Then replace the name to the name of the new leader for the macros.

As for leveling in Outland, I rather enjoy it nowadays. It's much funner than Northrend (bleh), and it goes by very fast. Last 5x group I leveled went through Outlands in a week of casual playing. But I play on a carebear pve server, so on PVP it will take slightly longer depending on frequency of being camped.