3M removes so well, I've even had it peel itself off...
Back on topic, for floor decals, I've had good luck with Arlon 4600lx, paired with Drytac emerytex laminate. The emerytex has more anti slip ratings than most others, and it's reasonably priced.
If removability is your top concern...