Probably should have foddered your volcarona and then switched into mence. But I probably would have done the same thing you did. It seems your team lacks speed so maybe consider getting a choice scarfer like heatran, which is immune to fire type moves.