I have had good luck with Boyce equipment out of Utah. (50K+ miles on one and 10K+ on the other engine I got from them so far.) They run them before shipping and package them well. 30K mile take out military surplus engines. I was back on the road for $1200, 6.2 engine, w/ shipping, plus other parts.
Starter, ARP head studs and 6.5 head gaskets, oil cooler, engine, etc was around $2000.00 total.
I would recommend gapless rings aka re-ringing the engine and cleaning the boars with a hone.
New Optimizer engines do not have cracking issues like the higher mile used 6.2 I got has now in the main webs.
Knowing why your engine locked up would be useful. Injector, coolant leak, etc. Then you have to think about the turbo condition if it was coolant or other oil issues. Then you can make a decision about what way to go...