Both an engine overhaul and an engine rebuild can improve performance, but there's a significant difference between the two.
The risk of a catastrophic problem with your car's engine greatly increases at higher mileages. But do you have the option to rebuild it at that point?