Hi and welcome to the Community, @cbs01! 
I just checked and there aren’t any “Delete File” actions available for the Microsoft Sharepoint app. We do have a feature request for a “Delete File” action to be added though, so I went ahead and added your vote for it. We can’t make any guarantees on if/when it will be added, but you’ll definitely get and email notification from us if it is.
In terms of a workaround I think you’re right and you’d need to look at going down the API route. The Microsoft Sharepoint app has an API Request action you could potentially use delete the file. They’ve got an example showing it’s possible to make a request to their API that would delete a file here: Working with files by using REST

It’s more advanced than Sharepoint’s other actions but we’ve got a Set up an API request action that you might find useful.
If you do give that a try and run into any trouble just let us know—always happy to lend a hand! 
Thank you for this. I finally figured out a way to do this in Power Automate so all is well now. :)
You’re welcome, @cbs01
Glad to hear you found an alternative solution! If there’s anything else we can help with, feel free to reach back out. Until then, happy Zapping! 