the tradeskill UI does indeed have search capabilities for all tradeskills, including alchemy. Some recipes are flagged to not be found via the UI, but those should be the exception.
Most recipes are flagged so that they must be first experimented, then will appear in the UI from that point on.