Why don't we complete all the quests in the Shire and Bree-land? They will be low level and fun. We wouldn't have to face friends of the Witch-King!
Here's some trivia, the longest name for a game is Electronic Arts' The Lord of the Rings Battle for Middle-Earth II Rise of the Witch-King. Depending on how you choose to do the word count, it has either 14 or 15 words in the title! I doubt that can be beat!