Alternativas a muito mal:
muito + mal =
péssimo
execrável
horrível
horroroso
horrendo
atroz
terrível
trágico
tétrico
catastrófico
lastimável
lamentável
imperdoável
desagradável
infeliz
desastroso
inaceitável
insatisfatório
deplorável
detestável
nefando
malvado
funesto
diabólico
Obs: tenha sempre em consideração o contexto da frase (narrativa) assim como outros possíveis sentidos que a palavra mal possa ter.
Se preferir usar o superlativo de mal:
superlativo de mal = malí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.