With a rebuild of the heads and all new bore, pistons, cam, and the other parts required for a total rebuild, you can easily spend 1k for machine shop work and parts, not to mention your labor for putting it together. Is the store engine a long block? If so, jump on it. If a short block, then you still have to deal with heads, etc. Make sure what is new in the engine and go from there.