Update for future reference;
When canceling over the phone the redeposit of BA miles is instant. I am not sure if the same holds true for cancelations online.
Also if the cancelation cannot be done online because of the type of itinerary then when canceling over the phone they will only charge $50 per passenger same as if done online and not $70 per passenger. They offered this on their own I didnt even have to ask.