The fact that Friday can still be chosen is the kicker here. This means that even if the professor doesn’t use a randomization but simply decides for himself, with full knowledge of everything, which day the quiz will be on, he is free to pick M-Th and know that it will be a surprise. Because he could STILL have picked Friday, even though it wouldn’t then be a surprise.
That is the heart of the paradox. Friday can be chosen, knowing full well it will violate the surprise condition; but if Friday is NOT chosen, then any other day will fulfil the surprise condition. The students cannot truly know that Friday will not be chosen, because Friday has already been defined as a possibilty and the professor can employ any number of underlying reasons for choosing which day to have the quiz, including randomization. The students do not, according to the problem as defined, have access to the cause or reasons for which day is chosen.
I suppose you could then revive the paradox by modifying it slightly, " the professor then tells the students he will not choose a day where the quiz being on that day would be known before the quiz is announced." In that case Friday is off the table from the start, which alters the condition “there will be a quiz M-F next week” to “there will be a quiz M-Th next week”. So the problem itself is different. That’s the essence of the paradox, it just depends on how you define the selection methodology behind why the day of the quiz was chosen. If there is a randomization factor then it is possible to have a surprise quiz M-Th; if the professor promises not to pick what amounts to Friday, then the problem is changed and we aren’t even talking about the same situation anymore. So to uphold the M-F condition as defined by the professor, it could not be the case that the professor would himself rule out Friday as an option, therefore if Friday is still possible all conditions of the situation are upheld, so long as Friday is not actually selected.
Hence back to what I wrote above, that this situation is possible to occur non-contradictingly if the quiz is M-Th, but impossible to occur non-contradictingly if the quiz is on Friday. If the quiz ends up being on a M-Th, AND Friday was not explicitly ruled out by the professor at the beginning, then all conditions are met and the paradox vanishes. That is the only resolution of the paradox, everything else (altering or infringing upon the M-F condition, or having the quiz actually occur on Friday) is a violation and upholds the paradoxical nature of the situation.