Given that you've removed the easiest method, I think the easiest way would be to turn the scales into fur via transformatives, dye it, then turn back into scales. That said, with items that cover recoloring lips, eyes, and hair, Rainbotox isn't a terrible option either, given that you can just...