You can still use multiple floors. A*star will work the same. A floor change is just another "step".
Today i have added crystals (as lightsources), and stalagtites stalagmites.I have not coded the vertices lighting shading procedures yet, so it is still too "bright" for the ambiance that i want, but nice nonetheless...