Право инициации процедуры перевода принадлежит собственнику, а не арендатору. Либо собственник должен предоставить такое полномочие.
Изменение категории лесного фонда отнесено к компетенции Правительства РФ.
С с/н все проще, там "всего лишь" Правительство субъекта РФ. Если только земля не федеральная. Под рекреацию как раз можно, если земли не особо ценные.
Сколько стоит - сразу может ответить только жулик. Нормальным образом цена станет относительно понятной только после составления ТЭО, экологической экспертизы, опрелеления стоимости компенсации... При условии, что на то будет воля собственника (п. 1).