The first thing I would try would be to put each variable in its own table. If that's not enough you can go all the way to each stat on its own server.

With What you have right now, you are going to do 50 sorts on the same data, jumbling it all up unless all the stats are highly correlated. The entity-value structure you propose would probably be worse.

But, you have the data, you can measure these things.