Don't start over mate, so not worth it.
I'm one of those people, ok I've reached the level cap and passed a decent amount of the quests, enough to realize that I'm over-powered and I wish the enemies used more battle formation tactics and espionage skills etc, but anyway, I've played at least 'till level 20 of every race, most times doing a lot of the main quest-line again, just to see how they all play, which is 'optimal' for me etc, but I wouldn't recommend it to anyone else, it does start to get a little mundane.
Personally, on an un-related note, I find being a Bosmer rouge is pretty good in any situation. I mean, that double-enchanted/poisoned 200+damage Daedric bow is good in mallee combat anyway so... I don't think you've got anything to worry about challenge-wise... it'll be a breeze.

