OK, we tried.
What Matt said mostly.
Get more details about what happened/is really dead on you block. Very few failures will destroy the block all internals and both heads. Some head damage can be repaired, and some other parts might be reusable/rebuildable to save some $s.
You might also consider picking up a used/salvage long block while you save to build your dream block so you can enjo the car i nthe meantime. You can always sell it.
Assuming you are not going to do the work yourself...
If you are going to split a block to do bearings, may as well do rods, so just buy a built short block with both.
Heads, the slippery slope. Right where I am on my 100K mile '04 heads. They probably need springs and seals. +1mm valves only make sense at that point. To take full advantage of those, cams would be nice, and then to take advantage of all of that, a nice P&P would be good and may as well ceramic coat the combustion chambers while we are at it.
Kevin recommended Delta Cams in WA, and after talking to Ken, you are talking about $2200 or so if you provide stock heads to do all that and you have something damn near the Cosworth heads/cams, maybe better.
I also talked to Robert at AIMS about the same job, and he felt comfortable right up until the P&P. They just do not have the experience doing it for these heads. I like that honesty, and their price was much less for the other work.
So far from my research, I would pick Manley valves/springs with the Extreme Duty Iconel exhaust ones. Too many stories about Brian Crower and SuperTech so I would avoid those.
No opinion yet on cams.
Pistons: You do not want to go to 100mm!!! I trust GST Mike on this one. I would suggest quality forged pistons and stock or .25mm (.010") [99.75mm] overbore max size pistons. Make sure you builder is matching bores to pistons, not just slapping generic std. "B" pistons in "A" cylinders.
Since it may be a while before your build, I'll advertise a little... I will be prototyping the new Subaru line of KB-Silvolite-Icon (not sure which brand they will fall under) forged pistons. I saw the final drawings yesterday and the aluminum blanks, now they just have to be machined, coated, etc... probably 3 or 4 more weeks.
The design looks great. They should be lighter and as strong or stronger than most of the other major manufacturers. Lots of attention to the second land known to fail on Subarus

and meticulous weight reduction while maintaining dome thickness.
The other cool thing is the sizes they will be producing. In addition to std. sizes, they will be making tuner sizes for people (re)building OE blocks that basically allow them to Hone match bores on AB blocks and drop in properly sized A pistons or "A"+.001" pistons without boring to 0.010" over!
OK, I'll stop now.