Hi,
I would like to add that if you have in house developers that know ASP.NET and jQuery, it would be pretty easy to implement a solution to toggle showing and hiding those links with jQuery based on the CSS classes on the links or on a container element.
I would make a control or UserControl and embed it in the footer area of the layout.master file in the skin. I would use server side C# code to check if the current user has any edit permissions on the current page and if so I would show a link and I would wire up some jQuery javascript to toggle showing and hiding the edit links when the user clicks the link in the footer.
Hope that helps,
Joe