If we have to replace or update our readers do we have to re-enroll the fingerprints of all the members in Ceelox K[id]™?

Not if you are using version 1.0.0.5 or newer of Ceelox K[id]™.