When you make your decision, I had a good engine rebuild experience with a big shop in Virginia.
You have to begin exploring shops starting somewhere, so if you decide rebuilding with up to date parts I can reccomend a shop to begin your search. A good shop ? You will know it when you see it.
Settle for nothing less.