plumbous blimp
+1y
As far as the size of the 350 you refer to, they're all the same block and external dimensions. GM developed the engine back in the '50s for the tri-5 chevys (55-56-57). The exact same engine design was used all the way to the late '90s in trucks and SUVs.
As far as year goes, i'd avoid the '70s. Due to smog regulations, the engines were all lame. As well, all engines before the '70s were designed to run on leaded fuel, which would mean would need new heads, or you'd need to get the stock heads machined for hardened valve seats, or you could destroy your valves.
The nicest thing about small block chevys, espcially 350s, is that you can get absolutely any performance part you want for them and you can build from 200hp all the way to 600hp without forced induction.
If you do end up going the route of the Small Block Chevy, you can really use any small block: 283, 302 (not the ford one), 327, 350, 383, 400 (they're all the same block, just with different bores and strokes)
Do not buy a 305 or 307, they are really lame.
As well, just because you have 4 times the power, doesn't mean you can tow four times as much. The frame and suspension of the truck can only handle so much weight. Even with 300hp+, with the stock frame you probably couldn't pull more than 3000lbs safely. If you wanna pull more, you need to brace the frame alot, put in a bigger axle, put in better leafs and torsion bars (you probably will never find heavy duty tosion bars) and so on.
It pains me to say this, cause i really love my b2200 as well, but you'd be better off buying a cheap older 1500 truck as a tow vehicle. You love your truck right, so you don't want to abuse it. Best of luck.