... А при восстановлении значения temp[i] => вариабла++;
Очень даже катит.

Не, не катит.
 

Во первых при удалении или обнулении элемента длина массива, как я понимаю никак не уменьшится, и все равно придется в цикле перебирать то же самое количество элементов, кот. было и до удаления.

Я попробую пойти другим путем - сделать не через массив, а через XML. Типа <Element1 ggg="1" /><Element2 ggg="2" /> и т.д. И в XML можно будет и удалять и добавлять элементы, мне кажется через XML будет удобнее.

Про тормоза в XML-е: тормозит когда в XML коде есть пробелы и символы перевода строки. Если XML делать без них то тупинга не будет. Я надеюсь :)

Отсортируй массив. Тогда можно будет искать каким-нибудь быстрым методом - например бинарным поиском. Для 1000 элементов поиск будет примерно в 50 раз быстрее.