Pagination on Link Manager

Hi all,

I have more than 1000 links in my blog, organized in categories and subcategories. The problem is when I open the Edit Link page in my admin panel: it takes a lot of time for display all the content.

So, the question is: it is possible to paginate the Link Manager admin pages like the Edit Posts page, also with a Plugin, and show eg. 30 links per page?
Or if there are not Plugins to do so, it is possible to write a plugin that paginates the results also using hooks and/or filters applied to the query in link-manager.php?

$links = get_bookmarks( $args );

This query accepts some args, like limit, but I don’t want to hack the core files of WP.

Thanks in advance!