Tons of breathing LEDs on single PWM pin

Other Hardware LEDs and Multiplexing
11

Hook each color up to a PWM output and tackle the software code?

Yes that is one way where you don't have two PWM signals fighting each other.