rich:message has attribute
tooltip - Flag indicating whether the detail portion of the message should be displayed as a tooltip. Default value is "false".
just point the tooltip to image placed in marker facet and place rich:message in tooltip also ;)