Is Tor not an option? I thought it could hide itself pretty well via HTTP tunneling. Maybe the performance makes it a last resort.