For the process to go forward, the entropy of the universe has to increase. For this specific case, the reaction is exothermic and the entropy of reaction (entropy change of the system) is positive. If all of the enthalpy is released as heat, the entropy of the universe will increase (the entropy of the surrounding increases because of the heat transfer, and the entropy of the system increases because molecules are more dispersed in the gas phase).
If there is a mix of work and heat exchange, you just have to make sure the entropy of the universe still increases. In this case, the work possible exceeds the enthalpy change. When you do maximal work, you have heat transfer into the system. The entropy decrease of the surroundings is offset by the entropy increase in the system.
So in this case $$|\text{work}| > |\Delta H|$$
For a picture, see https://chemistry.stackexchange.com/a/112958 scenario 2.
Cool, so can you substitute work, W and heat, Q into the equation and write W=Q−TΔS to directly show that ΔS>0?
No, where there is work, enthalpy change is no longer equal to heat.
Also, you have to specify which ΔS you are talking about. If it is the entropy change in the system (due to the reaction) $\Delta S_\text{sys}$, the equation below is a variation of the second law (the left-hand side is equal to the entropy increase of the universe times temperature):
$$T \Delta S_\text{sys} - q_\text{rev} > 0$$
And if you want to relate work to enthalpy, you use the first law:
$$\Delta H = q + w$$
and insert it into equation above to get:
$$T \Delta S_\text{sys} + w - \Delta H > 0$$
or for maximal work with a bit of rearrangement,
$$ w_\text{max} = \Delta H - T\Delta S_\text{sys}$$
So you can say that if the work you get out of a reaction is larger than the enthalpy change, the entropy of the reaction has to be positive.