Well, I wasn't thinking it until I saw this but then... He has the dark forest already, and the elves could totally work out a thorn wall for him! And Legolas would be the most effective and zen henchman ever, though Tauriel would not do as an Aurora (that spelt right?) substitute. She is entirely to cool and violent. Fili or Kili maybe? Bilbo has to much sense to get himself cursed.