It isn't paranoia because for most counties all of their ports are "warm water" and only Russia has an obsession with "warm water ports" and is likely to use this phrase. For most countries it is like saying "car with wheels" it is just redundant.