Possibly your floor looks bad now from the adhesive residue, so I can understand the desire to do something.
Really, the best option for a basement floor is to learn to like the natural grey of concrete.
If it stays dry, epoxy should be fine. If it spends time underwater, I would not bet...