Alternativas a muito mau:
muito + mau =
péssimo
detestável
terrível
tétrico
trágico
abominável
horrível
medíocre
desastroso
atroz
cruel
lamentável
lastimável
insatisfatório
inadequado
inaceitável
inadmissível
inqualificável
sinistro
maléfico
malévolo
maldoso
maligno
malicioso
malvado
nefasto
Obs: tenha sempre em consideração o contexto da frase (narrativa) assim como outros possíveis sentidos que a palavra mau possa ter.
Se preferir usar o superlativo de mau:
superlativo de mau = malíssimo, péssimo
Obs: O superlativo de um adjetivo é a forma que expressa o grau máximo de uma qualidade. Em outras palavras, o superlativo indica o maior grau de intensidade do adjetivo.