Welp, gog found a new way to troll Chinese customers: When you try to redeem a game, you need to enter a captcha. Thing is, reCaptcha doesn't work in China.

Anyone got any ideas for a workaround (y'know, preferably one that doesn't involve a VPN that gets blocked as well)?

I don't think that's something only for China. It happens here as well...

You linked to youtube. Colour me triggered, since youtube is blocked here as well.

Well, that fits.
It's John Oliver about the anniversary of the events on Tiananmen Square.

A lot of the free VPNs are blocked but some of the paid ones still have workarounds. It's what I'm using right now and it's not just edgecast being blocked that causes me problems.

Streaming video is impossible on some sites, videos crash more often than not
Speed throttling for non-Chinese websites until after midnight
The horror of not being able to open half of your search results for no fucking reason
Images load very slowly and when they do.....
......they will stop loading at all until you restart your web browser
.....or wait 10 minutes or something stupid like that

Using the internet without a VPN is a nightmare here. I'm using a paid VPN at the moment and am quite happy with it. Seriously, just fork over the cash for a VPN subscription. It will save you a lot of headaches

The trick in China is called 科学上网(scientific go online).
All advanced users there have to work around the Great Firewall.
Basic-level and normal users only have the big big big intranet in China. No internet at all.