For a little insurance,strip the 350 down,have it sent out to get hot tanked.When i comes back,wash it with dish soap and water then rinse and spray the whole engine with wd40,put new sealant and gaskets on the engine and install.The ecm should be thrown out and all the vaccum hoses are for the ecm and computers/sensors.I would run pcv on the 350 also.The reason for the engine to be hot tanked is to remove any surface rust and corrosion and also remove the calcium buildup in the coolant jackets,not cleaning those can make the engien run hotter because the coolant isnt flowing the way it should.Also check the casting numbers on the heads,with a little cash,invest in good stock flowing heads or have the ones on the engine cleaned and ported for a little better power band.Also go over the carburetor,have it rebuild and cleaned and possibly have the base rebushed to prevent any vaccum leaks and any rough idle problems in the future.Junkyards,around here are pull-a-part services meaning you wrench and take the part off the car and only pay entrance fees and parts cost.I would say around $100-$500 for a 350 engine.Shop around,see if there's a good 350 olds v8 for sale around you,maybe put an add in the wanted section here,i've seen a good coupl 350s,403s and such for sale here for reasonable costs,(some i've seen around $150)