Something like this?
Pretty bad drawing but food for thought. All lower areas get foamed or storage in the raised deck area. You may need to add a lip of wood on inside perimeter for the new flor to rest on and the same in the raised areas. Try to put your bench on the stringers/bulkheads.
Oh...