Yes, I will use ULN, I believe they may handle the current for the coils, actually, the pulse is only 1mS but I haven't any tools to see how much mA it takes but I guess it is less than 500mA for one dot (max for the ULN).
For multiplexing, is there a way better than 4 or 5 74595 ?