Эм. По порядку.
1) каждый блок с новой строки - вы что-то делаете неправильно, вот оно и получается(% на 80 уверен). Код в студию, ваши попытки и способы обхода в студию.
2) Вот тут уже нужно изменять механизм блоков. Ибо вы сейчас хотите сделать выход из блока. Сами подумайте - по каким критериям вы сможете понять, что пользователь хочет напечатать синим, а по каким - не хочет. 

Если у тебя пользователь выделение текста не может(не имеет возможности), тогда тупо перекрашивай всё при любом изменении допустим.

Или же у тебя right /??? не статические, а изменяющиеся?

Я думаю ты подошел не стой стороны.

Во-первых QTextBlock по определению это параграф. Так что каждый QTextBlock будет с новой строки.
Во-вторых, имхо, подсветку лучше сделать через QSyntaxHighlighter - в нем подсвечивать нужные элементы.

Как предлагаю сделать.
Для QTextBlock есть возможность устанавливать пользовательские данные: QTextBlock::setUserData(), QSyntaxHighlighter ::setCurrentBlockUserData().
Тебе нужно при каждом изменении блока парсить его содержание и сохранять результат в качестве user data для блока (тут же и твой id можно хранить).
Этот user data ты потом будешь использовать в QTextEdit, чтобы запретить редактирование.

Highlighter парсит текущий блок, создает нужные данные и заодно подсвечивает что надо.
Псевдокод:

C++ (Qt)
...
void Highlighter::highlightBlock(const QString &text)
{
    BlockData *data = parseBlock(text);
    setFormat(data->rightStart, data->rightLen, rightFormat);
    setFormat(data->notRightStart, data->notRightLen, notRightFormat);
}
 
BockData* Highlighter::parseBlock(const QString &text)
{
    BlockData *data = new BlockData;
    ...
    setCurrentBlockUserData(data);
    return data;
}
 

А QTextEdit использует BlockData допустим в QTextEdit::keyPressEvent()
Псевдокод:

C++ (Qt)
void MyTextEdit::keyPressEvent(QEvent *e)
{
    if (key pressed)
    {
        QTextCursor cur = textCursor();
        int cur_pos = cur.positionInBlock();
        BlockData *d = static_cast<BlockData*>(cur.block().userData());
        if (d)
        {
            // [1]  
        }
    }
 
    QTextEdit::keyPressEvent(e);
}
 

[1] - сверяешь позицию курсора с границами right и not right и делаешь e->ignore(), если надо запретить.

И, наверное, если ты работаешь просто с текстом, лучше использовать QPlainTextEdit вместо QTextEdit.
Как-то так.

хм. Может я неверно понимаю задачу, но почему бы вам не попробовать написать свой виджет с необходимыми вам функциями?

Один блок или много блоков. Не вижу проблем. Тот же QSyntaxHighlighter используется и для QTextEdit (где много блоков) и для QLineEdit (где всего один блок).
Почему "не смогу хранить в setCurrentBlockUserData() id одной переменной"? можно хранить хоть десять id.
Почему бы во время парсинга не привязывать id к позиции в блоке?

Так для этого и делается

C++ (Qt)
void Highlighter::highlightBlock(const QString &text)
{
    BlockData *data = parseBlock(text); // <-----
    ....
}
 

При каждом изменении текста будет создаваться новый user data с актуальными данными.

Откуда ты знаешь, что [1] - это переменная? По каким параметрам?