Ouch... sounds like the TC drive is toast.
I have not done it myself, but if you search around there are some walkthroughs how to crack the TC open and replace it yourself.
Gonna pick up a 2TB drive at BB today and give it a shot. I'll post back with results.