On the NX, as all Kiotis, there are 2 pumps, one for the power steering, one for everything else (implement pump). The listed gpm is total flow of both pumps, but in the service manual the specific gpms for each pump are listed. I would guess that the PS pump puts out about 4gpm, and the implement pump (which powers the loader hydraulics) runs about 13gpm. I'd say you're probably OK without the upgrade, but I know it's been discussed here before and someone with actual expertise will be able to give you a definite answer.
On 66 vs 72, the loader will lift both, It's really a matter of personal preference. How wide can do you want, and are there any width restrictions. Price may play a role too. Others may be able to tell you what they use.