In Japan there is a long tradition of foreigners being like rock stars; we all only have one name. (Cher, Bono, Sting, Madonna, etc).
Just pick whichever name you go by among your friends and use that to introduce yourself. "Maximillian, Max, David, Dave, Rock, Rocky, whatever. Save the whole Maximillian David Rockwell thing for putting on documents.