Two days a week is fine. Cleaning your linoleum every day will mean more water comes in contact with your floor.