uhh, I think you are asking if you can get more than 77m out of it??
77 is probably all you CAN get out of it..no matter what method you use....no drive can format all the way up to its stated size...because of certain "overhead" and also the difference in the way Gbytes are measured etc....they arent 1,000,000,000 bites....so there is a difference there...probably all the hard drive makers have a little blurb about that on their sites.
That being said..I am not sure about a win98se disk...they say WinME disk in that little blurb I posted....perhaps ME has a slightly newer version of FDISK than W98.
----------------
edit---------
Ok, I read yours again, i see you used the maxtor software etc.
I think I would give it a shot with A WinME floppy...like from
www.bootdisk.com
OR...there are "fdisk replacements" out there..you could just put one of them on a floppy and use it...they probably are more suited to bigger drives.