Driving high currents with parallel mosfets as the switch
It looks like the mosfets are not the issue, but the gate driver. The Arduino output drives an emitter follower transistor, which means the FET gate goes only to about 4.3V. It is not enough to turn the FET fully on and the FET heats up and burns.