Hallo Frank,
mit den Stichworten “openlayers refresh marker” solltest Du eigentlich Lösungen finden.
Evt. ist das hier genau was Du suchst:

http://www.mail-archive.com/users@openlayers.org/msg04650.html
Gruss zapfen