По-моему, как раз наоборот с этим отчеством хорошо звучит. Максим - интернациональное имя, хорошо с Мартой сочетается. С русской фамилией тоже будет нормально сочетаться, т.к. Марта хоть и не русское имя, но аналог Марфы и созвучно с этим именем, поэтому для русского уха не так непривычно, как Жозефина, например.  И вообще, Марта классное имя, мне очень нравится!