Могу посоветовать еще один способ:
Нужно разбить экран условно на несколько частей (допустим на 4). В каждой части мы проводим поиск нужного изображения. Если находим в первой части экрана, то выходим из поиска изображения и передаем координаты куда нам надо. Если не находим в первой части, то идем во вторую часть экрана и ищем там и т.д. до последней части. Скорость поиска таким образом увеличивается только для 3-х первых частей, по сравнению поиска на всем экране, но на 4 части преемущество теряется.
(Добавление)
Правда будет ли прирост скорости в finddinamic я не знаю, но насчет findimage я уверен.