Hello @Arms, Brandon
You are 100% right, If you have Scope Directory Search in place, you will no longer be able to search by the Call Queue and Auto Attendants resource accounts on Teams.
The problem of removing the Scope Directory is that if you have unlicensed accounts on your environment, these accounts will be searchable in Teams.
Fortunately there is a solution to enable the Scope directory search and allow the users to search by the Call Queue and Auto Attendants resource accounts. If you still need to have the Scope Directory Search enabled and needs to add your tenant to this solution I strong advise you to open a case with the Microsoft Teams team as the solution is not "universal"
Have a great day ahead.
Best Regards,
Deivid Araujo