Keep the toilet!
They're expensive and a second toilet is a great thing to have.
I have very little storage, so I know how your wife feels, but if you put to your mind to it you can find creative ways to get more storage into a house, like shelves/cupboards above doors, beds with drawers...