Caves will generate on mountains that have NOT been explored. If you've filled out a good portion of your world it might be better to start fresh. If you think there are still a lot of larger mountain ranges left you might be okay. ..but it will probably be a fair distance away.