This points towards an approach that could be another acceptable alternative: the code that a plugin lists in the first version of our directory must be fully free and compliant with the GPL, but plugins can link out to their sites (without adding global admin notices etc) to provide premium add-ons.
I still think we should look at this with the long-term goal of supporting freemium/premium plugins ourselves, in a future version of the plugin directory.