Во-первых, Google, вероятно, блокирует вас, потому что им не нравится, когда вы берете слишком много их ресурсов.Лучший способ это исправить - это замедлить, а не задержать случайно.Придерживайтесь 1 секунды ожидания после каждого запроса, и вы, вероятно, перестанете иметь проблемы.
При этом:
from random import randint
from time import sleep
sleep(randint(10,100))
будет спать произвольное количество секунд (от 10 до 100).