Быстрее регулярок решения ты не найдешь, я думаю. Тем более, на одной страницы не будет около миллиона ссылок, чтобы регулярки замедлять сильно.