Perhaps a checkbox in your personal nodelet to delete links

No, no! That'd be tons of check boxes. The "add this to my personal nodelet" link needs to become "delete this from my personal nodelet" when you are on a node that is already in your personal nodelet.