@Justin Benjamin Thanks for posting in our Q&A.
Based on my research, I didn't find any built-in setting in intune can make it. Please understand that intune only deploy policies and how the setting works is controlled by itself.
It is suggested to configure a restricted user experience via PPKG or PowerShell, then check if the Search Bar on the taskbar and in the Start Menu is still completely unusable.
If there is anything update, feel free to let us know.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.