yes I agree for 600 it is not practical
so an idea would be to sort the links by importance (pagerank most probably) and only check the imoprtant ones (or the least important ones if you want to remove their link once they removed yours).