I have used Link Directory Submitter (LDS) for about three years. I have rarely gone back to a directory to check on the link, but what I do a few times each year is go back into the LDS, start at the top, and re-submit to all of the directories relevant to the website I am submitting for. In most cases, if the link is still active there, I get a message saying something like, "That site is already in the directory," and I move on to the next one.
It is a long process to submit to the directories, even using LDS, but LDS makes it much easier and faster, none-the-less. I will submit to about 10 - 20 directories each day until I have gone through the list. That doesn't take much time each day, it creates balance in my (SEO) link creation process, and, as you have said, it can take months before some directories review the submission and list the site, so doing it daily creates a more steady flow.