One "trick" to bring up the contrast is to rub a graphite pencil back and forth across a scrap of paper, rub your finger over the markings, and then transfer the graphite to the grilled area of the stamp by lightly rubbing your finger over it.

Sometimes placing the stamp in watermark fluid will help bring out the grill.

Manipulating an image of the stamp by increasing the contrast in photo editing software may also help with identification.

In regard to your question about how rarities get found, here is one story:
https://goscf.com/t/14821#14821Steve