Parece que la forma de poder customizar el theme de los tooltips es mediante un módulo y un hook llamado theme_getlocations_search_form().
https://drupal.org/node/2036285
Me tocará a mi usar esto, pero no puedo asegurarte de que funciona porque solo lo he leído ahora...