I do the same sort of thing and I've just used the LWP::UserAgent and HTTP::Request::Common modules to request the external resource and check the HTTP headers for 404. Would something like that work for you?

~CS