Actually, Solonuke.
The "Search" function is the partner to the "Recruit", in there you don't search for a player to fill your party, you search for a party to join. So using the Search function will search the parties that are open for Recruit which fit the criteria.