In the request of your last reply I notice you have added an new line/enter after the URI, can you remove that?
Regarding the DELETE request. As far as I am aware Microsoft hasn't placed a limit on this. I just checked and the DELETE request setup in a Send an HTTP request to SharePoint action still works in my environment.
Can you share the code view of your Send an HTTP request to SharePoint action with the DELETE request, this will help troubleshooting.
Btw, below are the results of 5 minutes ago.
The flow run
The Code view of my setup