I think it's an interesting idea. Perhaps you could find a nice hebrew name that fits with your current first name so that people who've known you for years can still call you by the name they know you as, but new friends can call you by your new hebrew name. Speaking from experience, it's rather difficult to get people remeber your new name all the time. Just an idea.
It's a noble idea to start a new life with a new name. Good Luck.