You can kind of see in this picture what I had to do to get the shelves to fit to my satisfaction.
I found these shelves at Costco for $60 each. They are 4' wide, 24" deep and 8' tall with melamine shelves. I cut 8" off of the bottom of the back legs and attached them to the walls direct. This was to clear the trim and stem wall at the bottom. I then had to trim each of the front legs to the proper height to account for the hump\slope of the floor. The high spot of the floor is about where the pressure washer is and it drops about an inch each direction by the outside edges of each shelf. This way the shelves themselves are level, square and plumb.
It is hard being afflicted with the OCD but in a weird way satisfying at the same time. My wife thought I was crazy during the process but understood why once it was done. I'm sure some of you will understand as well...