I put the "new" prom back in it's ECU and installed that 2nd ECU in the car today. Immediately I could feel a difference. The car idled higher, better and really smooth. I took it out for a test drive, no codes, no hesitation, no struggle. It sounds much better and it feels like a totally different car. It would initially struggle to get started in first gear and need a lot of effort to get going, now it feels like it has much more power then it ever did during my ownership.
So far the problem seems resolved and it would of been the ECU unit itself that was the cause of my problems, not the Prom.
Fingers crossed that the issue is gone for good

Thanks for the help guys and putting up with my trouble shooting over the past year or so.
[This message has been edited by FieroMontreal (edited 07-22-2016).]