Another adventure in our old home

Joe and I decided it was time to replace our failing oven a few weeks ago. We went to the store, finally picked out a new range, ended up also getting a new dishwasher, as that was old and breaking too. Well, our kitchen floor was old peel and stick vinyl tiles that had become discolored, cracked and pulling up. We thought, if we're putting new appliances in, that would be the perfect time to redo the floors!

B/c we really don't like the white to off-white/yellow the current floor has become, and since it shows dirt like crazy, we opted for a dark slate look laminate. The sales person was concerned about the few tiles that were peeling up, and asked if we could pull them up to see the condition of the subfloor. Off came the peel and stick, to reveal a cardboard layer underneath. Thinking there's no way we have cardboard for a subfloor, we kept going, this time uncovering red and brown clay tiles! Below that we hit the first layer of subfloor.

The gray tiles are the laminate that we chose to lay in the kitchen. That plan has run haywire, though, once we discovered that the house has settled and the kitchen floor slopes too much, according to the floor install guy, so we had to halt the new floor process. And now the floor is completely stripped down to the subfloor, and the appliances are all sitting in the dining room... We're going to try to figure out what we are going to do next, b/c our options are to tear out and fix the slope by replacing the subfloor, or pick a different type of flooring that will conform to the slope of the floor and deal with this old house quirk. We're still deciding what to do. Another floor guy is coming tomorrow to give us their estimate and opinion on what our options are.