Simulate analogWrite(PIN, 0-255) with digitalWrite

Yes, it's possible, but you won't be able to achieve anything close to the frequency provided by hardware PWM. This means the LEDs may have a visual flicker, especially when they are moving relative to your field of vision. digitalWrite is not very efficient so that will make software PWM even slower. Likely you wouldn't be using digitalWrite with a shift register anyway.