Paint grade storage bench with flip-up lids