People run marathons without shoes, so I don’t think grip would be an issue.

Not at all, the treadmill is pretty grippy. I'd do it barefoot but the rough treadmill surface actually gave me friction burns the few times I tried it.