TLC5940 + high current

Could I use an N-channel MOSFET on the 4 paralleled output pins?

Yes that would work to get the current up with a higher supply voltage, but ....

OK on the 120mA per pin but look at the power dissipation of the overall chip, you are bound to fry it if you don't watch out.