TxCobrA98, the first thing I would do is pull out the EEC and see if there's a chip in it. Your a/f should not go pig rich like it is. The stock programming would not have you going that rich as soon as you went WOT. Something is causing this, if there's a chip installed then take it out. If not then you need to spend some time and your money on figuring out why you are running that rich and where you fuel mileage has gone. Chances are if you've been running around with it like this for since before your dyno you've already done damage by washing any protective oil film from the cylinder walls. The first thing that comes to my mind is if you are running that rich and no mileage then why don't you have any CELs? Your mods like some one has already suggested will cause you to run lean, not rich. Things that come to mind are bad fuel filter, sticking or slow responding injectors, bad fuel pressure regulator, bad O2 sensors.
The JLT kit will cause you to run lean, a dirty air filter or dirty MAF will cause you to go lean, long tube headers will cause you to go lean. I don't know about your MAF or air filter but with the rest of those mods they should be allowing you to stay above 10 to 1 a/f even at the top end where Ford's stock programming sometimes dips into. If there isn't some bogus programmed chip in the EEC then you have some other mechanical or electrical problem that needs to be take care of first. Have you done a leak down or compression test of each cylinder? By that dyno graph you are making decent power for the mods you have and running that rich. That would lead me to believe that your rings were still good a year ago. But without testing you have no idea what they are now. That would be a lot of blow by and your oil should smell like gas by now and have no lubrication qualities left.
Also dropping in a new engine without knowing what the real problem or cause was, is just inviting more problems. What happens when you have the same problem with the new engine? You going to just drop in another one in a year or two, not likely.
And last, and what I have a real hard time getting through to people that want me to tune their vehicles is "a tune (performance program) will not fix a mechanical or electrical problem". It might mask if for a short time but in the end it comes back and worse. So my suggestion is to find out why the engine is running the way it is and not just presume that it's tired or worn out. Then you can either fix it now or while the engine is out for the rebuild. With everything working properly you should be able to run the engine on the stock programming without any problems. Then once everything is checked out with the new engine you can start thinking about the XCal.
Sort story here, and don't take this the wrong way. A large majority of my mail order programming is from kids just like you and some not so young. We've all been there at one time. Some of these people don't listen to my warning about a performance program won't fix a mechanical or electrical problem. It won't turn back the 175K miles of neglect and abuse. They take their vehicles to the local shops or tuners and are told they need to tune it up first, fix this and that and replace what ever. They leave pissed off and go to another and get the same treatment. Everyone telling them the same thing, " a tune isn't going to fix it". But they won’t listen, they no in their mind that all they need is a good tune and everything will be fine. So they go to a mail order company such as mine and order a programmer or chip. Now unless you are like the mail order whores as we real custom tuners call them, the mail order tuning business is the toughest type of tuning over all. You first have to have years of experience on all the platforms plus dyno time to even attempt to tune a vehicle without seeing it. The whores mostly use off the shelf type programs and if it doesn't work so what, they got your money. And you did pay for what you got. They don’t care about reputation, they are only interested in mass sales. They sell you a product right at or under the Manufactures Authorized Price and to boot they throw in multiple programs. This just devalues the real custom tuner’s programming. This is why the custom tuners charge more. They have their own time in R & D of each of their programs from their years of experience. Where as the others just selected a pre-made file supplied by the brand they are selling and loaded it on or into the device and then sent it off to shipping. Most don't even know how to tune they just sit in an office pulling files and loading them by the order form.
Anyways, the tuner builds the files for these people which by all rights should work without a hitch. But then he gets a call, an email or sees on some forum that his programming sux. More times than not the customer's first recourse is to go on the forums and blast the tuner in hopes that the tuner will see it and drop all he's doing to take care of the situation before the bench tuners have a field day with it instead of contacting the tuner. The customers aren't happy at all with the programming and the vehicle runs just as bad or has developed additional drivability problems. Several conversations and a couple more programs built the problems still exist. Now these people swear up and down that their vehicles are in top condition and insist that it's the programming, when in fact the vehicles were running like crap before the tuner ever attempted to tune it. The tuner has no idea what the condition of the vehicle is since he can’t see it, he has to take the word of the customer. When I get into these situations I make them send me pics and data logs. And when I find a hack job or that I’ve been lied to I become a real jerk. And you’ll find most of the others will too. So buying an XCal now and hoping that it will fix or help out your vehicle is not the right train of thought. It may even finish the car off.