Recall that the char-RNNLM has no notion of words, whereas the number of BPE units increases with |V | (indeed, many whole words are BPE units, because we do many merges but BPE stops at word boundaries).
one interpretation is that the Bible corpora are too small to fit the parameters for all the units needed in large-vocabulary languages.