4) Переместите проект на диск SSD. Или флэш-диск - время сборки может упасть до половины.
Последний вариант - не использовать AS и Gradle вообще. Переключитесь на Eclipse (создайте новый проект, переместите res и src файлы + импортируйте все библиотеки, которые вы используете, например, NDK легче настроить там), но это также не так "тяжело" и обновляется как AS, поэтому, вероятно, не так много полезно в конце концов.