The only way I would buy a rebuilt engine is, if I knew the rebuilder personally.
Have seen too many rebuilts over the years that were pure junk.
I believe you're doing the right thing by taking you chances on a used one, especially at the price difference.