Hi @Kevin_Hannan, welcome to the Asana Community Forum 
Thanks for taking the time to provide this feedback!
Regarding your first point on deleted tasks showing in search results, I recommend you create a post in the #productfeedback category! This will give other Community members the opportunity to upvote your request if they agree! 
On to your third point! There could be two reasons why deleted tasks are not showing in your search results:
- Only the user who deleted the task can see it within the Deleted Item section of the sidebar (Task actions: create, move, duplicate, and more | Product guide • Asana Product Guide)
- The task was “permanently deleted” rather than simply being deleted, so it will not appear within the Deleted Item section.
Does this sound like it may be the case?
And finally, I would suggest reaching out to our Support Team regarding the “1 results” shown as they will be able to look into this further with tools we do not have access to on the Community Team.
You can provide them with the below:
- The link to this thread
2.The search query you used
I hope this helps! 