How to know if a Arduino has enough memory for a project

The only advantage a Uno has is its size, and I imagine it will be squeezed from both ends and die a natural death

As liudr said, the Uno ( 328, 168 chips ) certainly have their place. Code will actually execute faster on an UNO, you pay a price for the convenience the 2560 provides.