I wanna say that i was curious about this same topic a few years ago, cant recall how or what i did to drop those old linkshells but try leaving the group on ffxi community site. just an idea.... good luck.
edit- oh but good luck, isnt the community site always down or under maintenance?