More ideas from Ray
It's so obvious it hurts.  Paper towel holder for garbage bags. Why haven't I ever thought of this before?? [facepalm]

This is one of those clever. So simple, too! Use a kitchen paper towel holder for your garbage bags in the garage. Kitchen garbage bags could be placed on one of those upright paper towel holders for under the sink storage.