Been there too Brett!
My first house we ripped up the floor with a friend. This was a house build in 1927, and it had somewhere in the neighborhood of 5 layers of flooring and different levels of sub-flooring. As soon as we got to the bottom layer, we had to stop. It was asbestos floor tile, and my wife started to freak out.
the floor was shaped like a bowl and I ended up gridding the whole floor and making it level from the center out.
In hindsight, if it doesn't kill ya, it sure makes your relationship stronger.
That kitchen turned out amazing, and it sold the house for us.
Hang in there!
Post pics of the project!
Dan