Apollo_440,
У меня и так вся таблица сканируется, ссылки на ячейки забиваются в нормализованный массив. Таблица из вашего примера у меня преобразуется вот в такой массив:
Только вместо цифр там ссылки.
А потом идет цикл по нужной колонке. Если colspan очередной ячейки больше единицы - делаем декремент, если единица - удаляем.
UPD: внес в функцию пару мелких изменений, алгоритм не трогал.