The cost of operations to remove multiple decayed teeth from children has soared by more than 60 per cent since to more than £35m a year.