IMO, engine rebuilding / overhauling is the best thing, provided, a competent mechanic is there who knows how to do the job?, Then availability of all genuine, OEM parts, and lastly, rebuilding as per stock specs, and nothing changed.
If this can be managed, then only go for rebuild / overhaul.
Please mention your city so that you are able to get relevant response.