I started on removing the glue backing of the linoleum tiles tonight. And with plenty of ventilation. It seems to work fairly well, and with less labor than removing the tops of the linoleum which is nice. I just slap a bunch of some nasty adhesive removal on the backing, place plastic over it, roll it out with a brush roller and wait 30 mintues.
After the 30 minutes is up, I use a sidewalk scraper rather than a putty knife to avoid close fumes, and it seems to come up enough to get it ready for sanding.