What should a service say when there is no suitable recommendation?
A recommendation system shouldn't have to recommend something every time. Sometimes the useful answer is that no verified option fits the conditions you gave it, and the service should say which conditions it couldn't meet.
I like the idea of setting a minimum bar for presenting something as a fit. List the facts that matter to the request, such as compatibility, current availability or a required feature, and don't fill an unresolved fact with persuasive language.
When a search fails, name the conditions it couldn't satisfy. Then ask whether the person wants to relax one specific constraint, see a clearly labeled alternative or stop. Skip another broad questionnaire unless it would change the result.
Not found and nonexistent are different things. A limited search may not show that no option exists anywhere, so explain the scope without making the customer audit the research.
Test this response as carefully as you'd test a successful match. An honest limit can save the person from acting on a plausible suggestion that doesn't suit them.