There is the possibility of nerve damage alluded to in a post earlier but there is also reverse remodeling of the heart.
With a bad valve, the heart compensated, becoming muscular and faster. Because it was gradual, you never noticed these changes.
After surgery, your heart is more efficent...