There is a way to do replacement with brushes! It's a "ReplaceBrush" (or "rb") brush. I didn't make it into a separate command yet, but you can call it like this:
For example, "/brush rb grass rainbow" = replaces all grass with rainbows. I haven't thought of getting /paint to work with brushes yet, I'll look into it.