Нет, простого способа решения этой проблемы не существует.
Вам нужно будет либо сделать, как вы сказали, привязать к тексту, или, более правильно (по моему мнению, по крайней мере), создать специализированное производное ComboBox / прикрепленное поведение, где вы обрабатываете это между PreviewKeyPressed, TextChanged, LostFocus и т. Д.
Исходя из личного опыта, может быть болезненно заставить такое поведение работать идеально.
Я согласен с тем, что в идеальном мире вы бы предпочли комбинированный список «только для чтения», но с улучшенным «поиском по мере ввода», где вы на самом деле можете видеть то, что набрали, и редактировать это на лету.