+1 to turning Links into a Custom Post Type. I don't think I've ever used them over the last 3 years, be it for myself or for clients.

More, I often had to remove the Links menu for clients, as they didn't need it and it was confusing for them.