Well. I was convinced that Nienna was specifically rejected at one point, but I guess I didn't remember properly. I thiught we went through all of the Valar whose names started with N and discarded everything.
I should pay more attention.
There was something about Sandyman's mill being a good line of thought for the leg clue. I couldn't find anything imteresting on the hobbiton map. Could it be one of the -foot families? I don't think they start with G though.