From the sound of it, its not gonna be an inexpensive fix. Running the engine with no oil could have done some major damage
There is a possibility you may be looking at a rebuild on your currrent engine or a short block replacement. Most of your national chains (Goodyear/Firestone) dont do them which means you'll be looking at an independantly own shop. You wont be getting a national warranty so make sure wherever you take it gets you at LEAST a 3/36 warranty.
Oh, I spent 25 years in after-market automotive. I wish I could reccomend someone for ya, but I've been out of the biz for a few years and not sure of who on that side of town to take it to.