Just start changing addresses. Forward the rest. It takes about a year. Changing your name is way harder and tons of folks do that all the time.