Предпочтительно: "Гранд-Чероки".
Да, склонение мужской фамилии Бочай обязательно. Женская фамилия не склоняется.
Да, совершенно верно, составное именное.
Правильно: с душою, рваной в клочья.
Словари, действительно, фиксируют оба варианта, это означает, что оба допустимы. Важно придерживаться выбранного написания во всем тексте. В БСЭ: Конан Дойл.
Такое сочетание возможно.
Правильное написание слов – это вопрос не грамматики, а орфографии. Если бы гранд-отель мы рассматривали в качестве родового слова, нарицательного существительного в значении 'гостиница высшего разряда', а «Европа» – в качестве названия гостиницы, орфографически верным было бы написание гранд-отель «Европа».
Однако если все три слова входят в состав официально зарегистрированного названия отеля, то все сочетание должно быть в кавычках, прописные буквы также употребляются согласно зарегистрированному варианту.
Вот словарная рекомендация: