Ich habe den Lasttest gerade erneut durchgeführt, diesmal jedoch mit anonymen Anfragen, und wir haben eine enorme Leistungsverbesserung festgestellt! Zuvor konnten wir auf einem einzelnen Host nur etwa 25 Anfragen pro Sekunde bewältigen, jetzt schaffen wir 380! Die Redis-Cache-Trefferquote ist ebenfalls von ~22 % auf ~66 % gestiegen. 
Ich wollte nur kurz die Ergebnisse mitteilen, falls jemand neugierig war.
Nochmals vielen Dank für die Hilfe!