2ND is the first LOSER!
I also painted my floor with basement- garage floor grey traction paint, almost like it has grip sand in it..This works awesome and have lots of traction even when wet. Home Depot or Lowes has this also.I had thought about linoleum, but I was more worried about traction than dirt/spills. Linoleum is pretty slippery when damp/wet. I was also thinking of Linex or similar.