I apologise for not linking to it before ... time pressure. Anyway, here it is. A trick you could do is to use a lightboard (a transparent table with a source of light below) and put the ruler (or rather, a sheet of paper with dark black lines) beneath your map - so you can see the lines to write on. Hey presto, labels without pencil marks!