Как правильно писать: вечнонезабытый или вечно незабытый? Вечно неженатый или вечнонеженатый? Similar question for words with this structure.

I know that вечнозелёный (without не), for example, is written as one word, although I’m not sure if it’s an exception of sorts.