OK, det er svært for mig at skrive, fordi jeg føler mig så dum, men den direkte løsning på mit problem var, at jeg ikke offentliggjorde mit link på Amazon S3. Det var derfor jeg fik en 403 fejl.
Den potentielle forvirring er, at du kan bruge det ikke-offentlige link, som er en lang række kodede tegn. Men den bruger en cachelagret URL. Fordi cachen er midlertidig, blev cachen smidt væk, før min gendannelsesproces kunne afsluttes.
Så svaret er at gøre Amazon S3-linket offentligt og derefter bruge det offentlige link, f.eks.:https://s3-us-west-2.amazonaws.com/your_bucket_name/your_file_name.dump .
Derefter:heroku pg:backups restore 'https://s3-us-west-2.amazonaws.com/your_bucket_name/your_file_name.dump' HEROKU_DATABASE_URL .
Når det er sagt, mener jeg samtidig med dette problem, at der stadig er et "deadlocking"-problem relateret til AccessExclusiveLock som jeg skal løse separat, det fik pg_restore til at tage lang tid nok til, at cachen fik timeout, men det er et separat problem.