I make them. For checked borders, I try to align the marks with the coordinate system of the map. Otherwise I generally do a simple double border, maybe with some sort of pattern fill. The curlicue corners in Planisphere of her Majesty's Martial Colony were just the result of playing around with Bezier splines. They really aren't that much work, but then, maybe it's not my maps you were looking at.