Это должно работать для поиска.
(\w*)Message\s+m\s+=\s+new\s+\1Message\(\);\s+Sender\s+s\s+=\s+new\s+Sender\(\);
и замена
Message m = new Message();
Sender s = new Sender("\1");
в возвышенном состоянии вы можете нажать Ctrl Enter, чтобы добавить новую строку в поле замены,
вам также нужно будет отредактировать все операции импорта, которые вы, вероятно, сможете оттуда выяснить