Add retries with backoff

Also stub in backend API architecture in case we move to redirects for long running requests.