Minnesmerker for frihetshelter, sportsstjerner og en 700 år gammel konge har alle blitt utsatt for hærverk under de nye oppgjørene om historien.