Checked my fans last night. They draw about 18.5 amps at startup and 11.4 when running on low from the A/C pressure switch. I would go with 25 amp fuses at least.
Unplug one motor at a time and check the draw for each.