Good morning, @User74.
Thanks for taking the time to reach out to the QuickBooks Community. I hope you're having a great day so far.
Currently, there isn't a way to remove the deleted projects from the search bar. I understand how not having them show up would be more efficient for your business. With that said, I think this would be the perfect opportunity to send this suggestion to our Product Development Team. Our developers review each request and consider them all for future updates. You can use the link I'm including below to submit your feedback.
For more information about using projects, check out our help guide: Create and manage projects in QuickBooks Online.
Please don't hesitate to let me know if you have any additional questions or concerns. Have a good one!