I feel you on the shedding issue. I would deffinately reccomend a change in food, to a holistic food. (Wellness, Evo, Timberwolf, DVP and Candidae come to mind) This should decrease shedding significantly. Also, perhaps an allergy test is in order to see if there is an allergy causing this.
Sleep can wait, drink coffee!