Is it possible to nest VPNs, i.e. connect to a VPN in the location of the preferred fake home, then connect to Facebook's VPN through that? I genuinely know enough about VPNs to know if this is possible or not.
That's only an issue if the use of a non-jailbroken/rooted phone is a requirement for doing the job. "I like my phone rooted/jailbroken" is a plausible excuse already.