basically when adding a marker to the map it returns the new marker and you can gets the marker id from it like so
Marker m = map.addMarker(new MarkerOptions
I know, its very late. But now, we can directly add a unique TAG to a marker.
Marker marker = mMap.addMarker(markerOptions); marker.setTag("");
Google Developers link about map marker TAG