Thanks all.
Looks like it won't be a problem. There is no wiring/plumbing etc under the dinette benches, just storage, with an access door to the outside. I am actually going to keep the storage bin intact and just remove the two side benches (they are all separate builds). There is enough room for narrow recliners to fit where the benches were, and I will still have access to the storage bin from both inside and outside. And the long bench over the outside bin will make a great table for drinks, remotes, etc.
Again, thanks. This forum is priceless.