The meanings of the words are very similar, but I would use "primal" to describe base human urges and emotions, and "primeval" to describe ancient natural features like forests. So your first and third examples would be "primal", while the second would be "primeval".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.