The problem is that waterproof mascara is one of the hardest products to remove. I use biphasic remover, which is a bottle with micellar oil in the bottom and oil at the top, and you shake it to use.
If you’re on a budget you could substitute cheap micellar water and add some olive oil. But buy a new bottle and keep it separate from the kitchen!
You need to counter redness with green. Sounds mad but it’s colour theory and they sell little anti-redness kits. Then concealer goes over the top.