Create a new struct (implements the storage writer interface) which takes care of retries with exponential backoff.