Turntable stand with record storage