Maybe just have Muses require a target to paint.

It's a rough solution that doesn't make a lot of sense, but it would at least eliminate how well it uses downtime.
Of course, this wouldn't help it a lot in savage since you're targeting the boss most of the time, so nerfs are still necessary, but until they can think of something that doesn't break Picto at it's core, that might be the best solution.