Really? Why? I have a bunch of thick Sainsburys bags that I bought probably 5 years ago and I still use them for shopping every week - they will have been used probably 200 times each, easy. No idea why I'd throw them out.
I just use them like trash bags /bin liners. I have fabric reusable ones I just forget or are unable to bring half the time.
Re: throwing them out vs recycling them, our bags you can only recycle at the store themselves...so just a bit too much friction to bother with. I can't recall ever seeing or hearing of anyone recycling them that way either.