HubSpot Support tells me the feature to search notes is currently in Beta, but no timeframe for release provided.