sew a lobster clip into your tote.

get yourself a length of twill tape or other sturdy ribbon (let's say 3/4-inch wide and five inches long), stick it through the eye of the hook and match up the ends, fold them over once and sew the ribbon bb right into the side seam of your everyday sturdy canvas tote. (get thee a thimble if the canvas is v thick!) now you can attach your key ring to the clip before you leave the house and stop fishing for your keys in the bottom of your cavernous bag when you come back home! tra la!