Как заменить все #{key} в строке?

У меня есть текст с несколькими #{key} фразами. Например:

Lorem ipsum dolor sit amet, consectetur adipisicing #{key1}. Proin nibh 
augue, suscipit a, scelerisque #{key1}, lacinia in, mi. Cras vel #{key2}. 
Etiam pellentesque aliquet tellus. Phasellus pharetra nulla ac diam. 
Quisque semper #{key3} at risus.

Мне нужно заменить все значения #{key} на соответствующие messageSource.getMessage(key, null, locale) (messageSource это org.springframework.context.MessageSource), но я не силен в regex. Как правильно построить регулярное выражение?

Примеры:

#{texts.appName} need to replace with messageSource.getMessage("texts.appName", null, locale);
#{my.company} need to replace with messageSource.getMessage("my.company", null, locale);