На мой взгляд, если войска выведут из Крыма, то Украина в срочном порядке аннулирует договор о размещении российского флота в Крыму.
И будет двигаться в сторону НАТО.
Если же дождаться референдума, то есть шанс, что Крым получит полную автономию, и базы останутся.
На счёт востока Украины, там сложнее, Крым легче локализовать, хотя восток был бы только за.