We have a very similar setup already mi us the cooler. that is how I am almost 100% sure it will not fit. with the 4xe, your current setup may not work in there either. the storage side we have only had about 2" room at the bottom of the back seat, and touched at the top. I think with the new rear seat and less space that will be the issue. I also have removable storage for all my trail gear, it will fit, but i'll lose the few inches that I used to have to fit a soft bag beside it.You might check out the thread on overlanding without a roof rack. AKA: How to stuff your Jeep to the gills! I wrote this post with some tips and products that have helped us to maximize storage when camping:
If you’re still on the fence about the 4xe, you might find a couple of these products might make up for the few cubic feet of lost space in the 4xe. Good luck!
I really, really want the 4XE to work, but it is not looking hopeful based on what I have seen so far. I still think it is going to be one of the better platforms to have, just not practical for us.