Питон. Не получается сделать replace в названии столбцов по кирилице. С латиницей никаких проблем

Вот такой код проходит без проблем:

table_import.columns = table_import.columns.str.replace('Unnamed: ', '')

С таким table_import.columns = table_import.columns.str.replace('Выполнение', '') ошибка:

SyntaxError: (unicode error) 'utf-8' codec can't decode byte 0xc2 in
    position 0: invalid continuation byte

В начале скрипта у меня все как положено:

#!/usr/bin/env python
# coding: utf-8

Что же делать? Подскажите, пожалуйста