How many years/miles since last change?
Then I would do it every 2 years. When I had my C10 I did it every 2 years.
Every other year for me, 4-5000 miles a year. I too flush once with regular water before each change.