Had a similar thought: old style/classic "Keds" sneaker in the low cut style. Will crush down small, but still be good for walking etc.

I'm of the generation that grew up in sneakers, the basic simple canvas and thing rubber soles. Should work for you.