<link> would be a useful addition to the HTML version anyway, whether IE
implements it or not. And maybe it does in some better future yet to come.
It would be easy enough to generate the relative <link> elements. The
drawback I see is that there'd be redundant UI for "next" and "back" and so
on in browsers that show a UI for these - we'd have the ones the browser
shows automatically for <link>, plus the ones that'll be in the page itself.
But maybe that's a minor annoyance that would be an acceptable trade-off
for the extra structured metadata?