Try some adhesive remover in small patches, might ,make removing/scraping it a bit easier.
Can you imagine tiling over a beautiful wood floor?
I guess like anything else, you get tired of it when something "new and improved" comes along, in this case linoloeum.
