I'm curious what challenges you faced. I went once (a little over 3 years ago) and used a vpn fairly frequently (on and off as needed.) I think I even found and signed up for one while completely behind the great firewall.

Now, of course, I'd recommend setting it all up before going, but I've heard that it's still relatively commonplace for Westerners and PRC mostly turns a blind eye.