ник: osmor
просидел до 12 ночи, заменил запросы на выборку запросами на добавление во временные таблицы. Во временных таблицах добавил индексов во всех полях по которым будет сравнение. Отправл заказчику - ушел спать. (у нас с заказчиком разница - 8 часов, так что у него рабочий день как раз в разгаре)
Утром получил ответ. Все отработало!!!
Так что извините за беспокойство, пока на этом остановлюсь, еще кучу всего надо сделать.