If I have something thick/coarse/bulky to stitch, I just automatically switch up to a heavy jeans needle and it can do wonders! You may be surprised at the difference that may make so you can get it stitched together.
(That is, if you can get the bulk of your faux fur fed under the needle.)