Redo garage floor

Our garage is very dirty. It is so cluttered with all the rubbish we have. We are thinking about putting in some drywalls to cover up the open wall, install some cabinets for storage and put in a new epoxy garage floor coating. The floor is so dirty even after several times of pressure washing. The stains are too old to be removed. If we do the floor, we will go with mid-light color and add in some epoxy paint chips to make it nicer.