Well I can't help you with the going out, I rarely have to go out for more than an hour or two.

Buy a baby bottle brush to clean inside the Kong (standard wire one with bristles, the newer plastic ones wont fit as well )