Shaco Jungle

Is by far my favorite champion in the game. I just love his entire playstyle, purpose and personality. But since the S5 changes i have been having a hard time with his early game, where Shaco is supposed to shine most. I've tried multiple starts and all of them have their drawbacks for him. Starting golems into red buff makes him take too much damage from the red buff, and he doesn't even hit level three off of this, meaning if you leveled E for the low- CD extra damage and miss chance on it, you have no access to your Q for ganking lanes, making you have to continue farming. Leveling Q second gives him a pitifully slow red clear, little to no mana after clearing it and low health, making him have to go back to base immediately. I saw a video of someone doing it on the PBE, back when red spawned at 2:20 and that would help Shaco a lot, as he could place boxes at both golems and red and do them both with multiple boxes, but they reverted that change. Starting blue side has all of the same problems in different places, and i would like to ask anyone who plays Shaco how they are adjusting to the new season and ask for advice.