Hi Michael Nickol,
Thanks for reaching out to Microsoft!
I attempted to reproduce the scenario on my end, and I was able to achieve success. Since your requirement is to find .xlsx files in SharePoint Online folder, please try formatting the JSON body as shown below
Below are my repro results by using the Delegated Permission and same worked fine using Application Permission as well:
As you pointed out in your comment, the issue was due to a 'copy & paste' error in your Python code. The request method was still set to 'put' from another piece of code you reused. Once you changed it to 'post', it worked perfectly
You can refer to the following document for further details: Use the Microsoft Search API to search OneDrive and SharePoint content
Hope this helps.
If the answer is helpful, please click Accept Answer and kindly upvote. If you have any further questions about this answer, please click Comment.