If I was in your situation, and assuming the lino is not super uneven, I would clean up the glue best I can (sounds like you did that) and lay some of that inexpensive click-down floating flooring on top. It would come up easily later with no additional gluing, and looks pretty good. Lots of colors and styles to choose from.