I think they make good mates on programming. You could alternate Fairy Tales of Medtner with Rachmaninoff Etudes, since apparently many of the etudes were based on Russian Fairy Tales, and are often in the lyrical, rhapsodic vein. Medtner is an interesting link with the Russian virtuoso music of Rachmaninoff and Scriabin, and the German "academic," and I mean that in the best sense, tradition expounded by Brahms. I think Medtner and Brahms would also work terrifically on a program together. How about this: Medtner Fairy Tales, Brahms op.119, Intermission, Schubert op.142. I love it!
Walter Ramsey