HN could do its part: for example, start marking all <a href="http:&#x2F;&#x2F;" rel="nofollow">http:&#x2F;&#x2F;</a> links red.  For our content sites, we can also announce to users this change and roll something out.