Correct.
As for Hungary, jessiecat, the 2nd UHV is allow no Turkish cities in "Europe". I must have missed this change, 'cause I never did a UHV map displaying the area in question. But that's not the problem here. It's probably just a conts.py building-numbering bug. I'll sort it out.
Actually, I had the exact same problem with foreign stability as Jessiecat and I didn't trade my cities away. I was also playing with Hungary (monarch) and I felt that it was so weird that I wrote some facts up about my foreign relations: No wars, 13 resources traded, 11 OB-agreements. Attitudes: 9 civs were pleased towards me, 3 cautious and 3 annoyed. But I still had one star foreign stability?!
Afterwards, I was playing with Venice and my foreign stability was -21, eventhough I had one vassal, 12 OB-agreements, 4 civs were friendly towards me, 3 pleased, 6 cautious and 3 annoyed. In my Venice game there was also a moment in 1170 when 8 out of 13 known civs were unstable/collapsing and the rest 5 were shaky, No one was solid. That was also a bit odd, especially so early in the game.
I have played RFC quite many times and this has never happened to me. Usually, as everybody knows, the stability problems are due to Expansion. Sorry for the long post but I am just going lay everything out.
P.S. Playing with Hungary I got 2/3 UHVs but no triumphal arch or golden age (same as Jessiecat)
P.P.S Playing with Venice something weird had happened in Greece before I explored it 850ish, since Athens and Hadrianopolis(or whatever

) were in ruins and Thessalonica was independent. Constantinople was standing and never conquered (had a tagmata in it). I guess it possible that barbs razed most of Greece and captured Thessalonica, which then revolted into independent city, but should there be so strong barbs around Greece between 500-800?!? Or other possibility that the Byzantine UP didn't function properly...