Increase number of retries and add random element