I've never had that kind of work done, so can't recommend a place to do it. I had friend that worked for Pats Garage back in the day. He said they're solid, and my coworker still takes his car there. They are a bit more Honda centric though.
When I had a pathfinder, I had to get all my exhaust manifold bolts drilled out and replaced. G&F Automotive in SSF did a good job on that.
I also see a lot of adverts on CL for motors in the 1300 range. Maybe worth looking into.
Good luck.