I've used various patterns, but they all have a hard removable bottom. As mentioned above, nylon needlepoint canvas is good for this. I have made them with 2 layers of quilting fabric (outside & lining), or 1 layer of home dec lined with thin rip-stop nylon.
I'm leery of the patterns that just catch the handles in the top stitching at the top of the bag. I always lap them over the front or inside & use an x box:
https://sew4home.com/tips-resources/...re-straps-more
I also prefer the patterns that are one piece so have no bottom seam. I'm always concerned that the stitching will rip out and my eggs will wind up on the pavement.
If you want an inexpensive canvas option, get a drop cloth from lowes or home depot. They have 2 kinds, one has a plastic backing. I prefer the one without. Wash the canvas first. It's sturdy enough to support the weight of canned goods, but light weight enough that you can still sew it with your domestic machine.
I think my favorites are the ones I sized from a purchased 99 cent version (wall mart, kroger etc.). Same dimensions & I added those little loops so the cashier can put it on the bag stand for easy loading.