Absolutely—you're not alone. The key is to avoid fully welded frames and look for bolt-together or knockdown designs. Here are a few solid directions.
First, check two-leg or three-leg bolt-down metal slat benches. These are common in parks and commercial spaces. The cast iron or aluminum legs are separate from the seat slats and stringers, so removing four to eight bolts breaks the bench into flat, stackable parts. That makes seasonal storage under a deck, in a shed, or against a garage wall very manageable.
Second, look at backless modular site benches. Without a backrest, there are fewer parts, less weight, and fewer bolts to track. Brands such as DuMor, Maglin, and Keystone Ridge Designs offer bolt-together models. Ask for "knockdown" or "ship-flat" versions—they are designed for easy assembly and disassembly, which is exactly what you want for off-season storage.
Third, consider folding aluminum or teak benches if your setting allows. These are not always classic street benches, but a commercial-grade folding bench can store in seconds with zero tools. Look for one with a powder-coated aluminum frame and weather-resistant slats.
Fourth, you can go the DIY modular route. Buy cast iron bench legs separately and supply your own wood or composite slats. Use stainless steel bolts and threaded inserts instead of wood screws. That way the bench can be taken apart and reassembled many times without stripping the holes.
When shopping, keep an eye out for flat-pack or knockdown shipping, visible bolted connections, aluminum or powder-coated steel hardware, and no welded joints at the leg-to-seat connection. With a cordless driver and a labeled parts bag, teardown can easily take less than ten minutes.