De los que mencionas yo me quedaría con el Honor 8. Ahora bien, me sigue pareciendo mejor terminal el Mi5.
Si tu preocupación es el tema garantía y tienda por eso no te preocupes. Existen tiendas como por ejemplo Avimovil o iBuyGou que tienen almacén en España, 2 años de garantía y también un muy buen SAT. El SAT de Avimovil no lo conozco personalmente pero varios foreros de por aquí hablan bien de él. Por otra parte el de iBuyGou está en Barcelona en una tienda de telefonía de toda la vida (BCNmóviles) y es muy muy seguro.
Por otra parte en cuanto a tu otra preocupación (el almacenamiento), si vienes de un nexus 4 yo no creo ni siquiera que tengas problema con el Mi5 de 32GB. Si no, como comentas también tienes la versión de 64GB.
Pese a todo, el Honor 8 también es una grandísima opción.