Tweeting the same press release out on different sites many hundreds of time wouldn't be SPAM or lose them followers?
Also, this isn't for a client's site. I very literally want the question I asked answered. If you know of good services that achieve my goal, then please share. That is all.