Fuschia is a beautiful color when you have BBA.
I'd still snip off a few of the leaves with the heaviest damage. This will encourage faster new growth, and better long-term results.
That yellow isn't normal in my experience with either of the two anubia varieties I've kept. Light/pale green is. Looks like a deficiency to me, perhaps the multiple algae infestation managed to deplete some particular nutrient. Though I'm not positive which one in this instance, the bit of GSA I see might indicate it's phosphate. Second opinions encouraged.