I agree: Sounds like protein is a problem, your hair is not moisturized enough, and those shampoo's are too harsh. My scalp will get that stale smell something awful when I am using sulfates but also if I use a too-harsh cleanser of any kind. I had to wash every day when using shampoo and still would stink...now I easily go three days sometimes more without needing to wash my scalp with anything more than water.
remember, with all advice or suggestions for your hair, YMMV!!
My hair:
2b wavy, medium texture, low porosity, med-high density. Protein finicky.
My routine:
Cleansing: DCNP, every 4-5 days (occasionally use CJ cleansers).
RO: CJSC, occasionally use JCDC
Gel: KCCC, CJCIAB for 2nd day hair (sometimes third)

Heat is my friend: warm water rinses, steam caps, and diffuse dry. I love CLU cloths and my Denman.