My restic backups go to a bucket on scaleway. I’m not having any trouble with that.

They have a free trial, so maybe you could try and see if it works better for you.

I have experienced restic being very slow when it didn’t have a cache. Maybe something worth double checking. I believe it mentions it in the output.