I've had some success contacting postmasters of smaller orginizations and explaining to them why blacklist $x really wasn't a good one and offering some alternatives, but this method is a bit tedious and prone to failure