You'll have to take a sledge to the firewall. That's what they had to to at the IAGP meet for some SDs..
o2 Sensors are all pretty universal as far as size goes.
Yes, o2 codes probably mean that you're running rich/lean and having throttling issues.