Rationally, I think my 4.5 year old would be fine with it. Actually he'd think it was great to go all by himself. He would drive the staff batty, though.
.... but I'd probably be worried stupid the whole time.