I can only imagine that it'd be a pretty sweet deal. Join NATO, thereby getting protections against the predations of both a revanchist, post-Soviet Russia (it's not like that culture, people, or sense of nationalism just evaporated overnight, after all) as well as a formal assurance that you, yourself, won't be snapped up by a hungry major European power. At least, on paper.
Especially given the treatment of nations outside of the imperial core of the Soviet Union, and as you mention the long, long history of those territories.
Every nation needs a military, after all, and things look a little more certain and a little less threatening when you throw in under a relatively stable multi-nation defensive treaty. Or so my naive understanding of global politics tells me.
Of course this is a rosy and simplistic view of history on my part, one that's formed largely by hindsight (hello
Budapest Memorandum what're you doing here?), but... eh.