Ugh.
The great reference for hard drive size restrictions is http://www.dewassoc.com/kbase/hard_d...e_barriers.htm . I thought there was some other problem, but it would seem that if that 80 GB drive works in your computer, you could in theory create a whole bunch of 2 GB FAT16 partitions and use a fair chunk of the drive - but I reckon drive letters alone would start being a problem before you got very far.
4DOS is a shell; FreeDOS and DrDOS are full DOS replacements. However, I believe you can use the drfat32 driver from DR-DOS with MS-DOS 6.22 to access FAT32 partitions.
You'll also want SHSUCDHD for your CD images, by the way, unless that's not "pure" enough for you.