Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон).
Спб. – сокращение от Санкт-Петербург, но не от Санкт-Петербургский. Поэтому в примерах 2 – 4 правильно: СПб. (с точкой). А в примере 1 лучше написать полностью: Санкт-Петербургского.
Различий нет, это синонимы.
Корректно написание: парк Хай-Лайн.
Запятая не ставится.