Implement the remember choice option in LetterReplacement strategy

Add a test for it as well.