Squirrel took most of what I was going to adress.
I'll admit that I haven't read the book or seen the movies in a while,nbut I was under the impression that Gandlaf used the full names at this time of the journey. Instead of Sam, he used Samwise, Muntiadok instead of Merry and Peregrine. If annoys he'd use surname as well.
As for title, I think yours work for now at least. I always need to finish my writings to get the perfect title.