An API that I'm trying to use only accepts PATCH requests for a certain method - not possible with SuiteScript?

You could check if the API accepts the

'X-HTTP-Method-Override'

header.

tried that and it didn't work unfortunately

perhaps engage AWS Lambda or similar competitor

I am using Google Cloud Function and hoping NS will support it soon.