.. not to mention the impressive apparatus that was applied to make people think that the Cuban missile crisis started with Soviet missiles showing up in Cuba ..
I'll just quote the second paragraph of the Wikipedia article on it:
"In 1961, the US government put Jupiter nuclear missiles in Italy and Turkey. It had also trained a paramilitary force of Cuban exiles, which the CIA led in an attempt to invade Cuba and overthrow the Cuban government. Starting in November of that year, the US government engaged in a campaign of terrorism and sabotage in Cuba, referred to as the Cuban Project, which continued throughout the first half of the 1960s."
I'd recommend The Jakarta Method for some insight into the legitimacy of the concerns of regime change.
Could those missiles be (late) reactions to Soviet activities in the areas, such as keeping their most combat-ready forces just across the Ljubljana Gap and the very recent territorial claims for Eastern Anatolia?
Mate, Soviets outnumbered USA+UK in Europe by a factor of 2 as of late 1945 (see Operation Unthinkable) and it only got worse from there. In 1949 there were about 3.5 million Soviet soldiers spread across East Germany, Poland, Hungary, Czechia etc. The entire US army went below 1 million by 1947, with a very small fraction deployed in Europe.
The West was consistently on defensive/deterrence against the USSR throughout the Cold War, there's no point denying that.
The USSR ceded their claim to parts of Turkey some 8 years before the missiles were deployed there, yet it kept the 13 rifle, mountain and mechanized divisions in Armenia and Azerbaijan, under the so called Transcaucasian Military District. Similarly the so called Southern Group of Forces was stationed in Hungary just across the Ljubljana Gap from Italy.
It is a bulletproof fact that throughout the Cold War the USSR had an offensive stance in Europe, and conventional NATO forces there only stood some chance in defensive. Eventually the insane military production, sometimes amounting to 25% GDP, including ludicrous quantities of tanks, IFVs and SPGs to support the supposed rush to the English Channel, brought the colossus down.