Yikes! Yeah, I don't recall seeing anything in the various pieces on trail marking about mice damage to the signs. Is this the only sign being nibbled? If so, relocating the marker to another area nearby might fix the problem without having to redo the whole trail marking setup. If a whole bunch are getting chomped, then I think you're right that switching to paint would be a good idea.