Sounds like there should be some recalibration of those figures for small lists. Typical on-target mailouts for small businesses (1000-3000) are usually accompanied by at least a couple opt-outs based on the content no longer being relevant / changed interests, but I'd hardly call the list spam.