2 thoughts, first is I had a similar issue on a different setup, tracking things down seemed to narrow it down but threw me for a loop continually. Ended up being a ground terminal on a bolt that I didn't tighten (stupid mistake, "I'll get it later" then went to bed and forgot...), bouncing along the teeth when the throttle opened and wiggled a harness. Not saying that's your issue, but remember that if you find yourself beating your head against a wall for too long, you might be on the wrong wall.
Second thought, if you aren't big on an Ebay ECM and feel like a project, look at Microsquirt or Megasquirt, they are DIY style ECM's that have a ton of support for GM TBI systems. It's not the cheapest (factory ECM should be cheapest, someone familiar with the OBD stuff can confirm but I think that you should have a range of ECM's and/or PROM's that would work, even if it had to be a 1989 454 those should be common enough), but it would be less than an aftermarket EFI, probably less than a proper carb swap although I haven't dug into everything on that yet. And x2, if you go that route, run an adjustable regulator to knock the psi down to 3-5 or whatever and you'll be fine.
How to convert to Fuel Injection on SBC V8s with TPI or TBI injection and HEI ignition with electronic spark timing - MegaSquirt EFI
www.diyautotune.com
ok, last thought... LS swap?
Sorry, had to...