I feel sorry for you. It will take some time and hard work to get it all out. Look up "linoleum removal" on google.
I wouldn't put anything back except maybe some
paint. Or if the area isn't smooth I would smooth it with some sort of fiberglass and then
paint.
Make sure you get plenty of ventilation when working in there. And if you use any flammable liquids to remove the glue you need an explosion proof fan.