defintely replace the batting - you want clean batting in there! - how ofter -
just depends. some every 2 weeks; some monthly; some with each water change -
depends on tank size and bioload.