New if it was kia of hyundai maybe, I would prefer to find a low mileage factory long block in this case.+1
At least you'd be certain you are getting something with a warranty that'll last.
Also, I'm not sure as to what would cause this issue.
My initial guess was extended OCI's, but I'm not a licensed mechanic.