I keep my gloves in the glovebox. Also toothpicks, napkins, tire pressure gauge, books, flashlight, laptop, extra hot sauce, keyed lugbolt socket... anything and everything.
Do you have or have you considered a car where the glovebox opens via touchscreen control? And if so, does this car have alternate storage, i.e in the center console?