We have removed decals from floor advertisements in malls and stores. My 2 cents is use only 3M hi performance with the recommended laminate for foot traffic. Preferably 180c as mentioned by Sightline earlier in post. IMO, going cheap here could be a liability concern. Unless applying on a brand new substrate, different cleaning agents and more than average pressures will challenge the material characteristics to the edge.
Worst case scenario; On the largest of our projects, we were asked to remove 290 ft of vinyl material inside a high traffic mall that was 4 months old applied on a polished concrete surface. The installer used a material that his supplier recommended (not 3M) with a durable laminate. The material held up extremely well but the 1st and 2nd attempts to remove it yielded a 14 ft area for 8-10 hours of labor. We were called and were successful at removing the remainder in 5 hours with a 60-70% separation. The real concern wasn't getting the vinyl up, it was getting the adhesive up in an enclosed area that was populated 18 hours a day 7 days a week. We discovered this too late. We were given the O.K. to work from 11pm-7am. At 4am, when we completed removing the vinyl, we assumed that 3 hours would be sufficient to complete the adhesive evacuation process. No one mentioned the "mall walkers" that would show up from 5 am-7am and ignore all of our safety signs and barriers. Nor had we considered the fumes and the lack of ventilation........
Which explains my preference for material. What we are really talking about is the adhesive, and in my experience, 3M is the master when it comes to adhesive, it's what they are known for. Any vinyl will come up, the difficulty will vary. But we have yet to experience anything close to 3M 180c when it comes to separation issues (adhesive residue) with varied conditions, age and exposure. We have removed 3M 180c vinyl's from floors with little or no separation from 1 month-1 year old approx., smooth indoor surfaces.
Removeable can be very vague like Biodegradable, over tens of thousands of years, Plutonium is biodegradable. I would recommend finding somebody with direct, substantiated experience when choosing your materials.