Thanks for the responses so far! The guide on Lodestone I was looking for was hidden beneath "Parties". If you want to read it yourself, here it is. After reading that guide it's a bit more understandable how the system works. I still think that there's too many submenus and the wording is confusing. Could "Search" in "Party" menu be named anything but "Search"? I think "Search for parties" instead of "Search" could help out with the confusion a bit. "Search" makes me think of the similar named feature in the menu.
I really hope they work more with this because of it could reduce shouting and the crowdedness in Uldah in the long run.