Wait, did i not make it easier to get Mercury for the Thermometer? I thought I even mentioned it in an NEI thing. And Redstone is pretty much almost everywhere where Slate/Deepslate is at a low Y Level.
As for locating Veins, pick up Rocks on the Surface, or look at them with a Magnifying Glass if you dont want to clutter your Inventory.