Yes, it is no use to just remove the link. The script URL should return a "404 Not Found" otherwise you can not remove it from Google, and Googlebot will not flag it for removal either.
When I had the redirect site remove my link, it now returns their home page. My concern is that if the link is no longer in their links list will googlebot ever re-index it and figure out that its pointing somewhere else now? Should I add a link to their script to my site just to get google to re-index it?