and what they can do to remedy the situation
"Don't live in China"?
Plenty of things are in a human's power to change-- I've got one quasi-error page that says outright "Try a different browser" --but using a different IP has got to be near the bottom of the list. The only people who can do that are the ones who already know about proxies ... and that probably isn't who you are trying to reach.
If you're only concerned with reaching humans, then a straightforward redirect should be easy enough to set up. You'll have packages of rules like
RewriteCond %{REQUEST_URI} !/bad-ip\.html
RewriteCond %{REMOTE_ADDR} ^(12\.34|56\.67|90\.123)\.
RewriteRule (/|\.html)$ http://www.example.com/bad-ip.html [R=301,L]
I just made that up, but you see the type of thing. Since the rule depends on a condition, set it up so it only kicks in on page requests.
You can also do things like capture all or part of the request and redirect appropriately. For example, thanks to some weird robotic activity I've got a current rule that looks like this:
RewriteCond %{HTTP_REFERER} ^http://yandex\.ru/yandsearch\?text=[^&]+&lr=213(&|$)
RewriteCond %{REQUEST_URI} ^(/.*)
RewriteRule \.html$ http://example.com/boilerplate/redirect.php?oldpage=yandex&newpage=%1 [R=301,L]
It intercepts requests for certain large pages and points them to a much smaller page. Humans are then free to click a link that leads them on to the page they originally asked for-- or back to whatever page they came from-- while robots end up getting a 2K page instead of a 600K one.
You could make different rules for different IP ranges, and then set a parameter like "ip=china" "ip=ukraine" "ip=comcast" which you can use in building a single shared redirect page.
For safety's sake, any page of this sort should have a "noindex" meta, though search engines really should never even know about it.