Once a week. I do have a friend who changes hers every day, she must be particularly sweaty.
(Tbh if I wasn't married or lived on my own it wouldn't be once a week...)
Every day!
For me...The new feeling after washing them only lasts a few days...then it's much the same for a few weeks until I feel the need to wash them