I have been reading this thread with increasing interest and have found a lot of good advice, as well as a lot of laughs. Thanks folks for brightening up my day!
Going back to the original post, I think that you will find that the plural of faux pas is faux's pas. I cannot be one hundred percent certain of this, but am % sure.