You can replace them without rebuilding the entire pond, though you will have to take everything out of the pond temporarily. You don't have to remove the old liner if you want to add protection to the new liner.
Let's Get It Fixed!
HomeX virtual experts will assess your issue (for free!) and can resolve simple problems.