Just saw this from the Vodafone forums:

Posted Yesterday, 03:40 PM
Worked for me, Just been on phone with voda cancellations and they said yes you are allowed to cancel if this change will increase your bill by more than 10% email or write in and we will sort it.
Email already sent, giffgaff here i come, no fair use policy at all from now on.