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

Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.

Пунктуация корректна.

При наличии в количественно-именном сочетании слова несколько возможна постановка сказуемого как в форме единственного, так и в форме множественного числа. Если подчеркивается активность и раздельность действия, то в форме множественного числа. В Вашем примере предпочтительно: Сразу несколько стран пытаются вернуть им популярность.

При наличии в составе подлежащего слов много, мало, немного, немало, сколько, столько преобладает форма единственного числа сказуемого: Много людей пытается это сделать. Однако форма единственного числа также возможна.

Словарной фиксации нет. По аналогии с натурально-стоимостный корректно: натурально-сладкий.

Выбор предлога в отношении названий островных государств зачастую обусловлен языковой традицией. Такой выбор может быть связан с тем, что предлог на употребляется с названиями островных государств, а предлог в — с названиями стран, состоящих не из одного острова, а из нескольких частей: на Мальту, но в Новую Зелендию. В случае с Кюрасао чаще используется предлог на.