В обоих случаях возможны два варианта.
Оба варианта верны.
Самый простой и надежный путь в поисках ответа на подобный вопрос — словарный. Толкование слова приоритет, грамматические сведения о нем и цитаты помогут подтвердить или опровергнуть любые, в том числе сравнительные, предположения.
Воспользуйтесь окном «Искать на Грамоте».
Это сочетание лексически избыточно, слово главный здесь лишнее.
Можно признать, провозгласить, утвердить приоритет.
Для точного ответа нужно знать все предложение. Скорее всего, нужно использовать частицу не.
Это лексически избыточное сочетание.