There are plenty of other colourful pigments made from toxic chemicals. Without lead paint, then they get used more often until they are eventually banned.
According to wiki, lead-based paint was produced as far back as the 4th century BC. That produces some serious butterflies.