Don’t 404 links on your new site, 302 redirect to previous versions on different hosts until you run out, then 404.