I borrowed a stamp set from somebody to give it a try and was surprised how well it works. I thought the steel might be too hard.
I was told they make enamel crayons that you can wipe over to make the letters easier to read, but I don't know if anything will hold up to the elements.