Есть всякие параметры ускорение сканирования, например не делаь host lookup, не пинговать, или не сканить хосты которые на пинг не отвечают, максимум количество попыток и т.п.

Это в манах написано, я наизусть не помню.

Я бы посоветовал сначало просканить на наличие нужных портов, а потом уже сканить те ипы более детально с флагами -O -A.