Чуть позже пришлю, сейчас в дороге. На, тут дело не в валидности кода или возможности индексации, а в несовершенстве алгоритмов
Речь не про валидность, а про семантику. Вы сами эксперименты проводили? Я вот проводил, и все спокойно индексируется, если используется хтмл5 и соответсвующие теги. Так что разметка необязательна.
Вообще разметка появилась лет 5 назад, как жеж до этого все индексировалось?