From Prague to Bucharest, flag-lit palaces and elite rituals reveal loyalty, insecurity, and a costly bid for Washington’s favor