There is one room in that cavern that looks very green. I read that that is the room where they appear the most, and it worked for me. Still took ages but they will come eventually. Just be patient and save every so often ^^