An "overhaul" of a severely overheated engine is a complete rebuild, and it won't be cheap.
If you're looking for the cheapest way out, then a used engine is the only way. Even then, I would bet on spending at least $2-3k (engine+labor+maintenance) to have a shop swap it in.