I'm pretty sure you can at least complete Naked Truth without access to the mine since it's by no means the only place to get tenebrium, not sure about Goblin Trouble since I did that before the whole place turned to lava. As for the blood, you really don't need to worry about that for a while yet, just free the White Witch and clear the Immaculate trials first if you haven't already. But I can tell you if you like:
It's at the temple protected by a minefield east of Sacred Stone. You'll figure it out when you get there.
