I dont think that the problem here is too few LED's, it's that they are grouped poorly, and they are either off or on.
If they were in smaller groups, or even able to light independantly of one another (that would be complex I bet), and be able to have some sort of stepping on the brightness to make them appear to fade on and off, then it would be much cooler.