8x8 RGB Matrix + 2x TLC5940 + 4051?

or do I need to find a new darlington array?

You need to find a way to source current not sink it. Have you seen what I did in:-
http://www.thebox.myzen.co.uk/Hardware/Mini_Monome.html