I bought a trashed boat with a 4.3L and an outdrive that I ended up rebuilding and installing in my older and smaller boat. I had to rebuild the newly rebuilt motor that came in the rotted boat because the previous owner let the motor fill up with rain water from an open carburetor and a leaky tarp. When I hauled it into a local machine shop, a one man operation, the owner was kind enough to give me a bunch of options. He had sitting around several 4.3L blocks of various vintage that I could cheaply purchase as the base for a new rebuilt, or I could chance that the one I had didn't have any cracks. I decided to stick with what I had and the rebuild was under $600 with reboring, new pistons rings and heads gone through since the seats had rusted as well. The risk of course was a crack would mean wasted money and time, but I lucked out and it all came out perfectly
A good machine shop guy can make your project fun and fairly straightforward. A bad one can make life miserable. In my opinion, that is the place to start if you know someone who knows someone. Yes, you can pick up a long block from GM or SummitRacing, you still need the heads gone through and the right gaskets and core plugs.