Задача на регах не решается, если нужна 100% надежность от хака. Строишь библиотечкой дерево тегов и обходишь их всех (блоки, теги, атрибуты).
по простому так:
1. preg_match_all выбирает все реги (внутренность)
2. цикл по найденному с заменой левых атрибутов