A major question here is whether
@TheRealJimmy is doing the work or paying a shop. You won't get a budget LS swap having a shop track down all the bits and pieces and figure out how to make it work. Likewise, if they R&R the engine, that might cost as much as a longblock.
But if you are doing your own work, you can still get an SBC crank for $200-some and other parts are cheap as well. That would get it up and running for the lowest cost and no tuning/chips/harness mods/gremlins. Of course if it needs rings/bore/everything, a crate engine might still make sense.
Also, why not look around for a used engine?