A mess cant be made into music. It can only be music if it only seems to be a mess, but really isnt.
Music = organized sound. Listen to my prelude again - you'll find repetition, scalar patterns, even a short melody. True, it may not be the best musical organization there ever was, but it still is music. It would be a hard task indeed to create "disorganized sound" using a notated music score. Even if you were to simply randomly pick say 1000 different notes and throw them together in a seemingly random fashion in a score, they would still be organized, because the notes would bound together in the score. Thus, you could play the score and achieve the same audio result time after time. That in itself indicates organization.
Let's take a look at your statement again:
A mess cant be made into music. It can only be music if it only seems to be a mess, but really isnt.
Another way of looking at "disorganization" is simply saying that whatever appears to be "disorganized" is just really, really complex - so complex in fact, that no percievable organization can be heard. The OC for example, is extremely complex. It's so complex, that to most people it just sounds plain like a mess.
Here's a simple way of looking at things. The more disorganized something appears to sound, the more complex the music is. And the more complex the music is, the more difficult the task for the performer. Thus if you followed this to its conclusion, if you were to present a piece to a performer that was truly 100% disorganized, the piece would then be infinitely difficult to perform and enjoy (the performer might have the technical facilities to play it, but musically it would be infinitely difficult to play).
I guess that answers the question then. The most difficult piece is any piece that is completely 100% disorganized. But since any notated piece contains some degree of organization, it would have to be an improvisation. But since all pianists have their own personal musical preferences and since hands and fingers tend to gravitate towards certain figurations, it would be impossible for a human to improvise such a piece. Even the random number generators in computers are not truly 100% random (they're just so complex, that they appear to be random), so even a computer could not be programmed to create such a piece. In short, we do not currently have the technology or understanding to create, perform, or enjoy the most difficult piece.