Por lo que cuentas creo que no te has equivocado en los cálculos de evacuación ni en la anchura que necesitas... Y no, no es ninguna barbaridad necesitar esa anchura para sacar a 800 persona: es lo que dice la Ley (llámese CTE, DB-SI).
Y eso que doy por buenos tus cálculos de ocupación (porque tú tienes los datos) pero me soooorprende que te salgan tan pocos ocupantes (para 2.500 m2 y Pública Concurrencia).
Otra cosa son las soluciones que planteas... que podrán ser más o menos afortunadas (pero sobre las que no puedo opinar porque sin planos y mayor información sería una osadía).
Lo que me desconcierta y extraña es que no quieras aprovechar las ventajas de hacer las escaleras protegidas y ganar con ello su mayor capacidad de evacuación...

y otras bagatelas: Por ello, evidentemente, no te quedará otro remedio que hacer más escaleras y repartirlas sabiamente.
Por cierto, ¿qué tiene que ver el control de humos con la hipótesis de bloqueo?
Un saludo.