They make non glue down sheet linoleum flooring now.
My husband has put it down a few times doing rehabs. Its held down with the baseboard. Its so much nicer than glue down. Also if you get the grid pattern paper for the floor it takes all the guess work out of it.