Регулярное выражение для замены% переменных%

Я уже 30 минут выдергивал куски волос, делая это ...

У меня есть словарь, например, такой:

{'search': 'replace',
 'foo':    'bar'}

И строка вроде этой:

Foo bar %foo% % search %.

Я хотел бы заменить каждую переменную ее эквивалентным текстом из словаря:

Foo bar bar replace.

Мое текущее регулярное выражение не работает, поэтому здесь ( ключ и значение взяты из словаря .items () ):

 re.sub(r'%\d+' + key + '[^%]\d+%', value, text)

Любая помощь будет принята с благодарностью, так как это регулярное выражение сводит меня с ума ...