Modern Cedar Outdoor Storage Bench

I had built two outdoor chairs with love seat (modified from the sofa plans) with 2x4s. The cushion seats were 24" x 24". Where to store them? I modified the Modern Cedar Outdoor Storage Bench plans to make the box wider, higher, longer to accommodate the cushions. With five boards comprising the top, it's a bit wider than the box so I didn't need to carve in an opening.