Hey, if you think of doing it then do it! Simple as that. Don't worry about the paperwork. These chors are just small stepping stones towards the change. A welcome change, isn't it?
Ps: I did change my surname 7 years ago. It helped :) I only changed one letter and mixed the other letters. Numerologicaly based on a Chaldean system, of course ;)
My suggestion - go ahead. Good luck!