can't markers be done in dynmap? if you want to overlay the borders i suppose you'd have to do polygons to get it working officially.
i could hack together a map viewer that accesses dynmap and overlaps the border layer, though the interface wouldn't be as nice.