Entre otras cosas, el número de caracteres que cabe en una línea de tu TRichEdit dependerá del tamaño de letra, y del tipo, que estés utilizando para mostrar el TRichEdit.
No sé si entonces tiene sentido averiguar el número de caracteres que cabe en una línea.