Даже если получится взять участок в аренду - построить капитальный гараж и узаконить не получится.
Это я знаю. Но хотя бы он стоял на законных основаниях - на арендованной для этих целей мной участке. А так кому не лень могут его убрать.
Если не получится взять землю в аренду - привлечешь внимание к своему гаражу на муниципальной земле 
Поэтому же и спрашиваю, про реальность возможности получить землю в аренду.
Есть смысл делать свидетельства? Участок в собственности.
Смотря для чего. Без них не продать. Насчет прописаться тоже не уверен. Всяко лучше со свидетельствами, чем без них. Тем более, если есть разрешение на строительство, техпаспорт, то там по упрощенной схеме, насколько я по себе помню, регистрируется.