But I saw somewhere that the 74HC595 is only good for providing 20mA per pin.
No it is a lot less that that when you consider to total package limit it is more like 10mA per LED.
You need a high sided driver on the end of the shift register to delver the current. Look at chips like 2981, BTS6143, VN750 or use some p-channel FETs.