Under the sort of conditions you offer, Carl Holbrook was a fan of using very high quality sleeves and furnace brazing them into a thoroughly cleaned-out block. He did at least one project using 4130 seamless tubing for sleeves. It's a hi-buck approach, but it'll give you strength you won't find any other way when you're starting with a factory block.
KS