Hubby want to do ceramic tile. That's a no go for me because that wouldn't be any softer than concrete. And I don't like carpet, since we have our doggie and a couple of bed rooms down stairs. I like the rugs to be something that I throw in the washer.
Our daughter has a vinyl flooring that has about 3/4 inch padding and didn't have to be glued down, so that's one thing that's possible, but I'll have to research it more.
We have so much furniture too that to redo the floor is going to be a real pain. I can see how we could do it in stages, but to do it all at once could be a problem.
Here’s a possibility-rubber tiles:
Rubber
Available in sheets or tiles, this resilient floor option is sleek, contemporary, and comfortable underfoot. Colors vary from earthy to bright and, like linoleum, run all the way through for a hue that won’t fade or wear. The surface comes in a variety of patterns and textures, and finishes vary from glossy to matte. Rubber is quite durable, resists water and burns, and is easy to clean and install. A popular option for garages, rubber is also ideal for hardworking areas such as kitchens, baths, entries, and exercise rooms.