. She's getting up really early and doing these things because she knows I'll get angry and tell her to go sit and watch a show or something. This is getting super frustrating. :(
A) positive re-inforcement ("I'm sorry we haven't had much time together, I love you very much and I don't like to feel angry. Can we work together now, please? No more crazy messes, just snuggles and love.")
B) Is she verbal. Can you ask her what her deal is and what she needs?
C) I think she's old enough to understand consequences too. If you've tried other positive, pro-active things, it may be time to consider a concequence (If you're exploring before mommy's out of bed again, ......there will be no t.v. for the rest of the day......you won't get dessert..... or something you find appropriate...NOT something she needs. If she needs attention don't send her to her room, or whatever, don't make it harder than it has to be, this would only be to show you mean business).
D) There's something like this too, maybe you could make a rule that she cannot get up until the sun is up or until the clock says so...http://www.lussobaby.ca/Gro-Clock-Glow-Screen-Childrens-Clock-HJ012.htm
E) Maybe your expectations are too high, and as much as it sucks, she needs someone to get up with her? What time does she go to bed? Does she nap?