Вы можете присвоить уникальный идентификатор атрибуту заголовка каждого маркера, а затем выполнять поиск по всем маркерам, пока не найдете один с этим идентификатором
for (var marker in map.getPanes().overlayImage.getElementsByTagName("div")) {
if (marker.title == "some_id") return marker;
}
В качестве последнего средства вы также можете использовать серверный скрипт для генерации уникальных идентификаторов на стороне клиента для каждого изображения. Ваш сервер вернет одно и то же изображение (значок вашего маркера) независимо от имени файла (т.е. mysite.com/marker/De4gy.png). Затем вы можете сканировать DOM в поисках DIV, которые содержат этот URL в своих атрибутах стиля. Обратите внимание, что это может ухудшить производительность, поскольку маркеры больше не будут кэшироваться.
Обратите внимание, что изменение способа добавления маркеров в DOM с помощью API, скорее всего, нарушит все вышеперечисленное.