From memory the new expedit line (kallax) is essentially the exact same thing using less resources so you should be fine. Even on the expedit (i use 3 of the 2x2 models side by side) I wouldn't completely fill each cube with records just to be safe.

A 2 x 4 would be plenty of room to spread your records out depending how many you have.
http://soundcloud.com/hifire

Catch me playing @

Gangarang @ Rumpus Room 8th of June
Junkyard Sessions @ Rumpus Room 16th of June