昨晩はかなり眠かったのでロクに調べも試しもせずに訊いてすまんかった。

(navi2ch-add-replace-html-tag-regexp "\\ck+" 'japanese-zenkaku)

でいいと思うんだけど、navi2ch-replace-html-tag-regexp が複雑になるせい(?)
か re-search-forward で固まることがあったので結局こうしますた。

(defun my-navi2ch-convert-to-zenkaku ()
(unless window-system
(goto-char (point-min))
(while (re-search-forward "\\ck+" nil t)
(japanese-zenkaku-region (match-beginning 0) (match-end 0)))))
(add-hook 'navi2ch-article-arrange-message-hook 'my-navi2ch-convert-to-zenkaku)

レスくれた香具師らサンクス。