You can remove everything you mentioned above, just not the front O2's, you'll probably want those so it'll get decent gas mileage.
Like you said, the wiring will be easier and a lot less headaches, however none of those items will increase power once removed, just makes it look cleaner.

keep us updated, sounds like a nice project,

allen