The cave complex I'm in is really big too, I spent the last two days exploring it, and according to the cartographer, I've still only searched around 1/3 of the caves in the area. I might need to dig into the walls in search of it because it's just not appearing out in the open.