We do keep getting positive results on newer larger drives but I would still like to know your exact model before you spend any money.
Here's a good guide for ding it: http://www.techradar.com/how-to/computing/apple/how-to-upgrade-your-time-capsules-hard-drive-1305620