Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Дон в Испании и испаноязычных странах – форма почтительного упоминания или обращения к мужчине (употребляется перед именами собственными мужчин – представителей знати), т. е. это нарицательное существительное, и если мы возьмем какого-нибудь абстрактного дона Педро, в родительном падеже верно: слезы дона Педро. Однако в именах литературных героев Дон Кихот и Дон Жуан слово дон традиционно пишется с большой буквы и не склоняется (воспринимается как часть имени собственного). Правильно: слезы Дон Жуана, слезы Дон Кихота.

Наличие картинки - не повод менять правописание. Дефис нужно оставить.

Корректно: в городе Ухань. Это название неславянского происхождения является малоизвестным и недостаточно освоенным.

Корректно написание строчными: единый день голосования.

Предпочтителен вариант с множественным числом сказуемого (см. пункт 2 параграфа 2246 «Русской грамматики» 1980 г.): При заказе на новый адрес могут измениться ассортимент, время доставки и настройки заказа.