Не ежегодно следует писать раздельно, руководствуясь рекомендацией словаря (т. е. здесь написание проверяется в словарном порядке). Нечасто – написание основывается на рекомендации справочника.

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Глагол СВ в данном примере имеет конкретно-фактическое значение. Соответственно, подразумевается отрицание конкретного единичного факта (Разве я это сказал?).

Глагол НСВ в этом же примере имеет общефактическое значение. Соответственно, отрицается вообще то, что когда бы то ни было имел место подобный факт (Разве я это говорил?). Это отнюдь не риторический вопрос, но он может использоваться как средство усиления: говорящему требуется опровергнуть конкретный единичный факт, но он использует средство, отрицающее подобный факт вне привязки к какой-либо конкретной ситуации. Такое усиление происходит часто, поэтому вариант (2) и встречается значительно чаще, чем (1).

Академическая «Русская грамматика» 1980 года предложения такого типа относит к вопросительным. Вот цитата из «Русской грамматики»:

Предложения типа Это ли не счастье? Ему ли не понять этого? открываются местоименным словом, за которым следует частица ли; второй компонент – словоформа с отрицательной частицей. Порядок компонентов закреплен: Я ли ее не любила? Я ли не берегла? (Горьк.); Это ли не чудо великое, это ли не указание? (Бунин); Я ль не робею от синего взгляда? (Есен.); Их ли нам бояться?; Оттуда ли ждать помощи? Такие предложения являются вопросительными лишь по форме: они не предполагают ответа и означают утверждение или отрицание, осложненное экспрессивной оценкой.

Более высокоуровневый принцип — не может быть написано слитно или раздельно в зависимости от намерений автора выразить утверждение (слитное написание) или отрицание признака (раздельное написание).

Сочетания с наречиями меры и степени — один из типичных контекстов, в которых выражается утверждение, поэтому в таких случаях, как правило, не пишется слитно: крайне невразумительный ответ, довольно неудачный финал, достаточно непротиворечиво сформулировано, исключительно неблагоприятные обстоятельства.

Однако при ударении на отрицании сохраняется раздельное написание и в контексте наречий степени, например: абсолютно неинтересный фильм (утверждение) и абсолютно не интересный фильм (с логическим ударением на не — например, как возражение кому-либо, кто утверждает, что это интересный фильм).

Возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Авторы академического справочника по орфографии и пунктуации дают следующую рекомендацию: пишущий должен отдавать себе отчет в том, что он хочет выразить: отрицание признака — и тогда написать НЕ отдельно от следующего слова (напр.: он не здоров, не важно, не редки случаи, не случайно, не существенно, не удивительно, не демократическим путём) или утверждение признака — и тогда написать НЕ слитно (ср.: он нездоров, нередки случаи, неважно, неслучайно, несущественно, неудивительно, недемократическим путем). От выбора написания будет зависеть и понимание написанного читающими (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 149).

В таких случаях вопросительные предложения употребляются во вторичной функции: по формулировке академической «Русской грамматики», они «ориентированы не на получение ответа, а на передачу позитивной информации, всегда экспрессивно окрашенной». В частности, в предложении Какой Новый год без селедки под шубой! заключено «уверенное экспрессивно окрашенное отрицание»: не бывает Нового года без селедки под шубой. Вторичная функция создает условия для утраты этими предложениями вопросительной интонации и приобретения ими интонации восклицательной. Сравним термин вопросительно-восклицательные предложения, применяемый для предложений типа Кто не знал этого человека! в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (параграф 78).

В сочетаниях типа абсолютно неисследованная территория определения пишутся слитно с не, так как слова очень, крайне, весьма, чрезвычайно, явно, довольно (довольно-таки ), достаточно, вопиюще, исключительно, в высшей степени – это слова со значением степени проявления признака, подчеркивающие утверждение, напр.: очень недобросовестная работа, спал очень неспокойно, стал крайне неактивен и нерасторопен, отвечал крайне невразумительно и неудовлетворительно, весьма незаурядный, весьма необдуманно, чрезвычайно неотзывчивый человек, чрезвычайно неприятно, явно нецелесообразная затея, довольно неудачный финал, достаточно непротиворечиво, вопиюще неграмотный, исключительно неблагоприятные обстоятельства, в высшей степени неприлично.

Сочетание не спеша представляет собой пограничное явление. По форме это деепричастие, по функции — наречие. Как наречие не спеша охарактеризовано в «Русской грамматике» 1980 г. В правилах орфографии оно часто включается в перечень деепричастий (как форма глагола):

Отрицание не пишется раздельно в следующих случаях.

1. Со всеми формами глаголов (кроме полных причастий; о них см. § 150):

а) с инфинитивом и спрягаемыми формами, напр.: не знать, не знаю, не знаете, не знал, не знали, не торопишься, не торопимся, не торопись, не нравится, не повезло;

б) с краткими формами причастий, напр.: не использован, не накрахмалено, не откупорена, не разработаны, не закрыто, не занят, не выпито;

в) с деепричастиями, напр.: не желая, не отвлекаясь, не спеша, не шутя, не успев, не встретившись.

(Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М. Любое издание)