Why not use some link-checking script within your site? Server load shouldn't cause much trouble. The hosters offer an Api or at least a special page were you can check like 25-100 links in one step - so no big network load. Simply run a cronjob every 5 minute which checks 500 links. Can be combined with your site's db so that offline downloads get invisible to your user.