I'd rather just drop the links. I think the header is the wrong place for such functionality. At least move them to the footer.

Update: I've long planned to update the header so that the "by ... on ... (print,xml)" part is in a table row with the "Need Help??" link instead of in a table column with the node title. After that, I wanted to add more information such as "last updated ...".

I agree that a new nodelet would be a much better place for the new "Add to ..." links. Even an existing (small) nodelet would be better.