You have hit on a great catch 22 as they say.
Anything that you use to blue or darken the engraving will more than likely be taken away by any polishing or cleaning that you do to the whole blade....