Was going to stain concrete. Had the dreaded linoleum (since we knew it was not permanent). Took it all up and SURPRISE. The builder used an overlay and glue to bond it to the floor. Had one company come in to remove what we thought was only glue. They said the even dyma (diamond) inserts would grind down quickly on this flooring. Don't know what to do at this point because it has to come up, no matter what. Help!