After you scrape all the lino off, and your looking at the old adhesive, try to mop it. Chances are that some mopping with warm water, no soap, will remove glue with little to no fuss. This will save you much sanding

Maybe you already knew that, But anyway, good luck....