An A1355 version of the AirPort Time Capsule is going to be at least 7 years old and as much as almost 9 depending on when it was originally placed into service. The average useful life of this model was in the 3-4 year old range, so you have had remarkably good luck with your Time Capsule.
In general, the Time Capsule power supply usually fails before the hard drive fails.
So, if you are thinking about installing a new hard drive in the Time Capsule, it really would not make much sense to do this....unless.....you have recently replaced the power supply inside your Time Capsule or you are planning to also replace the power supply as part of the new hard drive installation.
Even if you could find a shop to do this, the cost of parts (Apple does not sell replacement parts) and labor to rework the Time Capsule would probably surpass the cost of simply buying a new Time Capsule.....which will come with a new warranty and a lot faster wireless performance.
If you are a dedicated do-it-yourself type of person, there are articles on the Internet about how to do this, but having done this myself 3-4 years ago, frankly it was not worth anywhere near the time and effort.
For starters, I had to buy a used 3rd Gen Time Capsule to find a replacement power supply, and since I had already replaced the hard drive a few months before this, I had to pull the power supply from the used Time Capsule to install it in my Time Capsule. Having done this, the power supply only lasted a few more months before it failed.
Bottom line.....we would not recommend that you try to install a new hard drive in a 7+ year old Time Capsule. But, other users might disagree, so you might want to wait for other opinions.