It is contained in OS3.9. As you want to use OS3.9 anyway, you shouldn't bother with some difficult-to-install patches but rather install OS3.9 at once.
The boot partition has to be inside the first 4GB of the HDD anyway, so you can use it to install 3.0/3.1 and CD-ROM drivers and create an OS3.9 emergency disk (if you don't yet have an emergency disk for OS3.9). Then boot from the emergency disk, it will load OS3.9 from the CD.
Then use OS3.9's HDToolbox to repartition the drive. This time make sure the correct file systems (FFS version 44+ or SFS) are listed in the Add/Update menu and that the partitions are associated with the correct file system in the Change menu.
Bye,
Thomas