I've got size 2, and I'm indecisive over whether I should stretch again or not. A big part in the process is what kind of kit you're using. Some people do well with acrylic, but they irritate my ears. So I've had to use the wooden natural ones. But, to answer your questions ;
1. It's not bad, you're probably just cleaning them wrong!
2. I normally use a q-tip and this solution that a piercing shop gave me, and I clean them at least once a day. It keeps the dead skin from even looking present.
3. Most people recommend two weeks, which is a good time frame. It gives your ears time to fully heal and allows you to ensure they won't reject the stretch.
4. Waiting the recommend two weeks for a starter, and not forcing them. When I went from an 8 to a 6, I did it over the course of an entire day, not 10 minutes. That way my ear didn't feel ripped and gross afterwards, and I didn't have to suffer through that much pain at one time.