Vortec 350's didn't come out til 96. You should be able to get a decent Vortec 350 96-99 long block for less than 2000 and bolt in and be happy for quite a while.
I would think total rebuilds of stock components w/ replacement of replaceable items would run 2000+
I would think total rebuilds of stock components w/ replacement of replaceable items would run 2000+