Interestingly, I have an MBP that's eight years old now. It has maxed out RAM about where you're at (4GB) and an SSD... and it's running Snow Leopard. And I get beachballs less often than I do on some newer machines running higher releases.

This is one of the things that makes me think the OS is declining.