Actually, they only can't live underground if you don't replace the walls. Natural walls are not counted for housing to be valid, you have to place your own walls.