We have added a building which is aimed to address early game problem when Stone Age (and to a lesser extent Classical Age) does not have enough huts to compensate for population growth.
Limited number of huts in Stone Age makes building times go up handicaping progress. To address that we have added a special type of hut called Cabin - it is unlocked in the end of Stone Age and locked when you research Town Hall in Medieval. This building reduces building time just like regular Hut but more significantly.
Let us know if it becomes easier with your new heroes to progress at early ages.