Запилите на регулярках если с кодом не знакомы, будет работать чуть дольше, но эта разница будет дай бог в 1-2 секунды на большом фаиле, а так, думаю, вы её даже не заметите.
сначала парсите в список все между этими тегами <Ad></Ad> а потом обходя список каждую строчку разбираете регулярочками...