Excluding everything that is more difficult to deal with (like getting an SSD/more RAM/more swap on Linux), have you tried using different extraction apps? Peazip is good: https://peazip.github.io/
Edit: Here are some benchmarks for fastest extraction, Peazip is very good https://peazip.github.io/peazip-compression-benchmark.html#7-zip_vs_winrar