One thing you could do is apply some dimensional reduction algorithm (such as PCA) so you can get the columns with high variance, then run k-means on that data set.
However, I suggest against using k-means in sparse matrices like yours. Anony-Mousse's answer herehere explains it well.