You want a 4x2 trans. The tail on a 4x4 trans is meant, in most cases, to bolt to a transfer case. That isn't going to work for 4x2.
The 351w can accept just about any Ford issued manual trans. You will find it mated to the ZF 5 speed in later model PU trucks.
The car performance 4 speeds have a 2.78 first gear, or 2.32 if you get a close ratio. 4th is 1:1.
The ZF has a 5-something first, and an OD 5th, imo better for trucks like yours.
The ZF uses an integral bell and an internal hydraulic throwout bearing. Your truck already has a hydraulic clutch, right?
Some fiddling will have to be done to marry the '59 master to the later model throwout, but a little trial and error never hurt anything but the pocket book.....
If you go with the 4 speeds, you will have to find a later SBF/butterfly pattern bell that will accept the hydraulic slave for the throwout. 1983-4 and up F series would be the target, with the 300/302-351w.
Domestic Truck Tranny Guide