Have you thought about trying anal plugs (definitely not the ones you buy from adult shops though!) Here is a nursing paper on their use in faecal incontinence

If you want to message other users about them, the UK based www.bladderandbowelfoundation.org message board has several people on it who use them with great success.