That is always a concern when choosing a MCU. If you watched the video, you would have seen a large variety of projects that all work with the available space. In practice, I've yet to run into the issue. I've gotten a few KB from the limit but never reached it. The aim here is for a small and inexpensive enough board that you can leave it in projects without the bitter taste of $80 down the tubes. I can add a BGA 2560 in the same footprint but the cost goes up and it becomes a little awkward to program with the basic Arduino interface because the pin outs are not the same.
When making a project of this type you always have to make judgement calls. I am aiming at cost, size, and simplicity which brought me here.