These engines are designed to have a certain degree of backpressure. Running them open-header isn't the best idea, and quite likely wouldn't even get you the best performance. And yes, it would create much havoc with the computer because so many variables would be outside "optimal" ranges, not to mention your O2 sensors would be freaking out.
I'd say high flow cats, but if you want to go all out put headers and o2 sims and just pipe it out to the tips (no cats, no mufflers). You'll at least maintain a little bit of backpressure then (more than you would with open headers anyways) and it'll be 10x quieter hehe. But even with exhaust -cats -mufflers you'd probably still need to reprogram the computer.