Waiting a max total of 8.5 minutes is a bit of overkill. Exponential backoff is fine, but I'd drop the retries to e.g. 6 and add "retrying %d times after sleeping for %.1fs" to the warning so that the user sees the progress better.