I don't see whay the US would have a problem with "The Russians having a warm water port of a friendly Nation somewhere in the Mediterranean".
After all, it's been there for years, isn't exactly a problem and as you
said on the other points re predictability.
And, may I add, the US / UK has plenty of similar around the world
so why can't the Russians ?