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