There was a ballet version of the Hobbit in Finland some years ago, and there they had solved the love interest problem by making Bilbo flirt with Elf maidens in Rivendell. While it worked as a comic ballet scene, I would not want to see it on screen!