Насколько я понимаю, перифразы к слову "Россия" проприальные (именные), а не апеллятивные, потому что относятся к имени собственному, а еще точнее - топонимические. Именные перифразы бывают образные (метафорические и метонимические) и безобразные, окказиональные и узуальные (идентифицирующие объект вне контекста). От этого и зависит их написание.
Узуальные образные географическиетопонимические перифразы, то есть узнаваемые, практические ставшие вторым официальным названием, пишутся с прописной: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Санкт-Петербурге).
Окказиональные образные географическиетопонимические перифразы пишутся в кавычках со строчной: Недаром Кузбасс называют «каменным сердцем страны». Но возможно и написание без кавычек. Как пишет Грамота.ру, решение о постановке кавычек принимает автор.
Необразные географическиетопонимические перифразы пишутся без кавычек со строчной: город на Неве, русская земля.