Navezgane - mine POIs?

You uh... You're probably going to hate yourself a lil when I say this, Because you've likely been running all over the place desperate for material... But, Those ore rocks on the surface all rest right above a vein full of the material the rock is of... Find a lead rock, and the 4 terrain blocks under it will be lead too, and then keep on diggin down.