The slowness of cavern creation was actually a bug in passage routine (a simple corridor). Also fixed small room bug that gave wrong locations for rooms, now they are created again. There is just one problem with passages:
Then there is that issue with round rooms and corridors that can't find a proper wall. Guess I need that pathfinding for corridors after all.