There's actually a pretty good guide for using the party search feature in the Lodestone player guides.

I wish people would use the function more, it's not that bad really. Every time I recruit people for EXP or primal fights or w/e I always check the search system first and invite people through that.