I've always really liked the name Max, the middle one I'm still debating but i think that I've found one I really like now. It took me a bit to think that I should actually use it, including it jumping out at me on lists of names. At first I was apprehensive and worried that it might not be the right choice for me, but as I had people use it in my daily life it helped me realize that those worries had no basis in anything, and even began automatically looking up whenever I heard it (or thought I did, kind of bad if people are debating over Mac vs. PC) within a matter of a week. Took me a very long time to start responding to my old name, and even then half the time I wouldn't even notice if people were calling me.
When I first picked it, I was shy about telling people, though once I did it got a whole lot easier. It's good if you can have one or two trusted friends help you out on that, and if you decide you need to go back to the drawing board, then they can maybe lend a hand in picking one. Good luck, Matt!
(By the way, I think that's a great name. It's one of the ones I considered, and I have a couple of friends with that given name who wouldn't change it for anything, All up to you, though.)