It seems to me that if the map is still legible after printing and making the change to the certificate information, it would be fine to re-use. I doubt the verification for re-certification would pay enough to make it worthwhile to make a new map. Especially if one wanted to make an electronic map, instead of hand-drawn.