Planning and Replanning Near-optimal Robot Coverage Paths in Partially Unknown Environments