My experience of these bags spending several months in an active compost heap is that they are still recognisable at the end of the process. OK, they have begun to disintegrate, but they certainly haven't broken down completely. Even tough stuff like orange peel and old cabbage stalks will have been broken down by the process, but the bags supplied by Waitrose and Riverford are made of sterner stuff. When I find them I put them back into my current compost heap for another bash.
If my slugs won't eat them, then I'm damned if I will.