Указанная запятая нужна. После в стране следует поставить тире.

Рекомендуем: Гости выехали после 18:00, то есть фактически воспользовались услугой «Поздний выезд», стоимость которой равна стоимости проживания за одни сутки.

Правило таково: в сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис, употребляется тире.

Правильно: врач-хирург, врач-терапевт, врач-стоматолог, врач-ортопед и т. д. (сочетания с приложением). Если же вторая часть (обозначение специализации врача) в свою очередь является сочетанием с приложением и содержит дефис, то перед ней употребляется тире: врач – стоматолог-ортопед, врач – акушер-гинеколог. Аналогично: женщина-врач, но женщина – врач-хирург.

Правильно: по-нью-йоркски (ср.: по-социал-демократически, по-жюль-верновски).

Дело не в словообразовании, а в графике. Все слова такого рода являются заимствованиями, и при "переводе" их на кириллическое написание используется принцип транслитирации, то есть побуквенной передачи слов одной графической системы средствами другой системы. Ср.: паранойя — греч. παράνοια; маракуйя — тупи mara kuya и т. п. Да, написание таких слов нарушает слоговой принцип графики, согласно которому гласные и согласные буквы пишутся и читаются с учетом соседних букв. Иначе говоря, в основе этого принципа лежит графический слог как единица чтения и письма: поэтому, например, мы пишем сарая (Р. п. ед. ч.), хотя в этом слове корень сарай (совпадающий с формой Им. п. ед. ч. существительного) и окончание -а. 

Написания типа паранойя, фойе, йогурт нарушают слоговой принцип графики, однако позволяют подчеркнуть иноязычную природу подобных слов. 

Корректно: нескольких лет.

Вводное словосочетание между нами будь сказано существует, употребляется в классической (например, у Л. Толстого и Салтыкова-Щедрина) и современной литературе. Также оно встречается в перечне вводных словосочетаний в справочнике Розенталя.