I always saw it as an unmarked plural (like sheep/fish/etc). I also find it hard to not prefix it with Sony in my head. But I would definitely use Walkmen over Walkmans if pushed.