Ты прав, как обычно.
Просто я тестил на панагее - достаточно было отказаться от религии (1 ход на революцию) и подарить несколько тех - и границы открывались. А вот чтобы не заморачиваться со шпионажем, и не бежать миссионером за тридевять земель, наверное, действительно будет проще подарить город.
Кстати, заметил такую вещь - теперь гораздо сложнее набрать плюсы в отношениях за счет подарков. Если в Варлордах и Ваниле пара хороших технологий сразу давала +4, то сейчас только +2 (крайне редко +3).