You will have problems setting the drive up with just 3.1 HDToolBox, I'm afraid... Maybe aminet has something that can digest the large drive though.
Personally I used IDEFix back when my HDs were IDE, worked just fine.
PFS3 can handle 40gig partitions without any problems, got one 40gig, 4 x 20gig, and bunch of smaller partitions here (thru BPPC scsi with SCSIDE).
However whatever you do, do NOT normal-format the partitions you create, always use quickformat.