Я понимаю. что сложный запрос с 70000 записей может не сработать за минуту, но висеть часами это уж слишком.
такое дело лучше через ssh(putty) делать.
А так вообще в php.ini увеличивайте max_execution_time, max_input_time, memory_limit, в nginx.conf увеличивайте
client_max_body_size, client_body_timeout, client_header_timeout, send_timeout и если пых как fcgi то то тоже увеличивайте вот эти таймауты fastcgi_send_timeout и fastcgi_read_timeout
должно помочь.