Push for more. You need to threaten to leave them.
Ok, so called back, they tried other deals that weren't much cheaper so I said to cancel, which she did over the phone and I've had confirmation via email.
Do I just play the waiting game game now and wait for them to call me back?