Assuming this is the normal kind of catastrophic failure, the timing chain, I actually did walk in your shoes.
First thing is verify for sure it is truly super bad.
The most common failure is the timing. It's easy to know. Take off the valve cover and look down the front of the engine with a flashlight.
The normal failure is the owner lets the timing go too long without inspection, the guides wear out or break and the timing chain can then wear through the timing cover or flop around and skip.
If you wore through the cover and ran it that way then coolant and oil mixes and this is bad news for the engine since you may have damaged the crank bearings.
If it just jumps, then you can crunch valves but if you've lived right and gone to Church the damage is only top end.
In the second case I'd personally refresh the head, probably have to replace a couple of bent valves, new guides, grind the seats, new head gasket, new timing and Bob's Your Uncle. You could go all out with a whole new head rebuild and even that wouldn't be too expensive.
If you did ruin the bottom end then the cost might start to make it worthwhile to swap. Since you're already running a factory turbo you could do a mild rebuild and keep it reasonable, though. If it was me I'd stick with the 22RTE, low drag, high speed quickie rebuild.
As for swaps, yeah LS or Vortec but for my money I'd go 2.7L 3RZ from a Tacoma. It's got enough power, super reliable, still Toyota and appropriate for the drivetrain and truck to avoid breaking other stuff.
You might be lucky and it wasn't timing (though I doubt it). A blown headgasket isn't unusual at all. Maybe spun bearing. Can't really think of too many other typical ways to blow up a 22R in a way that surprises you.