Christy: I think that the answers have been helpful, but the jury is still out. I'm taking advice from both Patrick and Toby's input, and I'll update this space as soon as I see some changes.
The one question that I don't see answered is: are these 404s definitely harming the website's SEO, assuming that they are NOT being visited by users? I'd love to know what people think on that.