You might be able to do this through a self hosted VPN too. Just setup your own Great Firewall that won't talk to apple. That way you don't have to root your phone. Not sure how much control you have over which traffic goes over a VPN connection though. And this might block your iMessages haha.