grep에서 한글을 검색할 때 LANG 환경변수 값을 바꿔줘야 하나요?

정규식 공부하다가 제 지식으로는 해결이 안되는 문제가 있어서 질문 드립니다.

/etc/passwd 파일을 검색하던 중이었습니다.
콜론(:) 중간에 '아무개'가 들어가 있는 문자열을 grep으로 검색하면 다음과 같이 잘 찾습니다.

$ echo ":아무개:" | grep ":.*:"
:아무개:

그런데, 콜론 중간에 특정 한글 이름이 들어가 있는 문자열을 검색하면 찾지를 못합니다.

$ echo ":곽재혁:" | grep ":.*:"

grep man 페이지를 뒤지다가 locale 관련 언급이 있길래 export LANG=C 라고 지정한 다음에 검색하면 제대로 나오더군요.

$ export LANG=C
$ echo ":곽재혁:" | grep ":.*:"
:곽재혁:

원래 값은 LANG=ko_KR.utf8 이었습니다. 이 값을 C.utf8, en_US.utf8로 바꿔봐도 제대로 검색되지 않았고요.

GNU 툴에서 한글을 정규식으로 검색할 때 무조건 locale을 C로 바꿔주고 해야할까요?