Запятая перед союзом и, соединяющим однородные сказуемые был не в восторге и пытался, не нужна. Это ошибка. Обособление оборота вместе с Пруссией правила разрешают, если автор желает усилить смысловую нагрузку этого сочетания. Конечно, такое обособление должно быть оправдано контекстом.
Наречное выражение в первую очередь обычно не требует обособления. Однако в некоторых контекстах слова в первую очередь сближаются по смыслу с вводными словами во-первых, прежде всего и могут быть выделены запятыми. Окончательное решение о постановке запятых принимает автор текста.
Вне контекста сочетание корректно.
Написание зависит от контекста.
Написание зависит от контекста.
Написание зависит от контекста.
Употребление зависит от контекста.
Написание зависит от контекста.
Употребление зависит от контекста.
Вне контекста сочетание корректно.
