This actually reveals an important truth about the nature of information: Information is often better understood as
exclusionary, rather than somehow "creative". If I have a "thing", you don't know what color it is. If I know tell you it is "red", you still don't know the exact shade, but I
have excluded a lot of possibilities. How informative my statement is depends on how much is excluded. If I name an exact Pantone color, I am being much more informative.
In some sense, looking at information as being exclusionary and as being inclusive are the same thing, but there's a lot of ways in which the former actually makes more sense as a thought framework.
And in this particular context we can see how that plays out... a list of all possible melodies of a given nature actually has very little information in it, because it doesn't exclude enough. It may superficially seem to our human senses that a lot of stuff has been included/constructed, but in reality, the 'list of every possible melody' is a vapor. There's not actually anything there. It is the act of exclusion of possibilities that leads to interesting information. Such information as this list has is contained in its specification of what a "melody" is. Counterintuitively (to a lot of people's understanding), if they widened the specifications, while they would end up with a bigger list they'd end up with less information in the result.
The act of creating a song isn't a matter of creating the possibilities from the raw nothingness, it's a matter of carving them out of the exponentially-large space of possibilities and finding something there useful. The exponentially-large space is so large that it is very easy to not see it that way, because, I mean, it's huge. It doesn't feel like "removing" possibilities the way carving a 3D stone does ("I remove everything that doesn't look like my desired statue"), because the exponential space is so inexpressibly larger, and we need fundamentally different tools to address such a space, but in the end, it's the same thing.
While this isn't what the law was written for necessarily, the "creativity" requirement here could be very easily pressed into service here. They've expressed very little creativity/exclusion on this list and it would be easy to argue it falls far below the threshold necessary for copyright. As a literary criticism of the system, it is successful and thought provoking... as a legal criticism of the system it would fail completely.