Natural nesting materials are best. But interestingly enough most finches seem to like strips of white tissue.

So lots of grasses and clean feathers are the go. Good luck with your painteds. PS Painteds love small pieces of charcol from the wood fire. And look forward to hearing about the avairy as you build it.
LML