if you need to source 500mA but insist on using 74HC595 shift registers, you can use the UDN2981AT. Its capable of sourcing your 500mA needed.
Here is a video that covers the concepts extremely well. You may or may not be using a dot-matrix display, but this guy is using the 595 and 2981A
Watch it, trust me, it'll help.