"Rebuild" is kind of a vague term that doesn't specify exactly what is done and what condition the engine was in.

Have you tried to find a mechanic who will rebuild a worn out engine and give a reasonable warranty on the work in your town? If a local professional can't make that work these days economically, it tells you something.

I see ads for cars that had a "rebuild" a few thousand miles ago and need serious work already.