How much smoke are you putting out? Are you running a high setting on your EDGE? Those sensors RARELY fail, you can pull them and check for excessive soot and clean them up but unless you have a CEL it is most likely not going to do anything for you.
High mileage injectors or a VP with the timing advancement maxed out could also be a cause for black smoke without producing a CEL.