Can I fade LEDs while using SN74HC595N shift register?

Yes - put PWM on the '595 OE signal, will fade all outputs the same amount.

Got to wonder why legit parts from Digikey & Mouser are $5.50 each in 10-lots, plus shipping, while parts from China are 90 cents each in 10-lots including shipping.