Any piece of digital data can be converted to a number, and if we apply their argument then you can be "creative" by just counting numbers.
But we all know that's not true. Once the search space becomes that big, you can't actually "enjoy" any of these melodies. Because you can't listen to all of them in your lifetime, the ones that you WILL hear are going to be awful 99.999 percent of the time.
Hence, the "creative" process is navigating this search space, and figuring out which melodies are catchy. Better yet, trying to figure out how or why our brain decides to like or not like a melody.