Yeah now the palette looks kinda eh.
You had the right idea before. Just make the red slightly darker, maybe, if you weren't intending to use the original SMW lava palette like
MarioFanGamer was describing.