YES you were very rightly concerned. Ice on a wing the equivalent to fine sandpaper will reduce lift by 30% and increase drag by 40%.
I find it amazing that they pushed and were going to take off if this is true. Not to put it too lightly you may have saved the day!!