Can I use the rest (76GB) with SFS?
Each partition can have a different file system. So yes, you can use the rest with whichever file system you want.
How if the HDToolbox recognizes the 80Gb hard disk but only allow to partition more 4Gb (until the 8Gb limit)?
http://aminet.net/package/disk/misc/fixhddsizeBye,
Thomas