What is the correct way to texture a cave for a game engine
Depending on what kind of game engine you are using 

big objects like a cave are consider terrain as i know 

so your best solution here is to sculpt and material paint the cave in the game engine

but you can split the cave into smaller objects and work with them

I have seen this used ..even if it give bad lighting results