Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

Оборот как девочки следует выделить запятыми, поскольку у него есть дополнительное значение причины ("поскольку мы девочки, мы не могли не показать его").

Приведенное Вами выражение новое, оне пока не является общеупотребительным, его можно охарактеризовать как жаргонное, поэтому о норме в отношении него говорить пока рано.  

Между частями сложноподчиненного предложения (как в Ваших примерах) обычно ставится запятая. Но и "авторское" двоеточие возможно.

Вопросительный знак (в случае постановки запятой) в конце предложения не нужен.

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

Да, оба варианта правомерны с точки зрения норм русского языка, причем конструкция «никаких длинных предысторий, в которых легко найти нестыковки» даже более удачна.

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

В этом случае обозначение года грамматически автономно по отношению к остальной части предложения (сравним: В 1964 году университет был награжден грамотой...), что открывает вариативность оформления приведенных конструкций.

Предпочтительность знака зависит от общего контекста приведенных предложений. Например, для передачи быстрой смены ситуаций уместно тире: События развивались быстро: 1964 год — университет был награжден грамотой за выдающиеся заслуги в области науки и техники; 1970 год — университет передислоцируется в другой город, чтобы продолжать подготовку кадров.

Для оформления хроники событий, без какого-либо дополнительного художественного задания, нужно поставить двоеточие либо точку:

1964 год: университет был награжден грамотой за выдающиеся заслуги в области науки и техники.
1970 год: университет передислоцируется в другой город, чтобы продолжать подготовку кадров.

1964 год. Университет был награжден грамотой за выдающиеся заслуги в области науки и техники.
1970 год. Университет передислоцируется в другой город, чтобы продолжать подготовку кадров.

Корректно сочетание: по его окончании. По окончании не предлог, а сочетание предлога с существительным. Предлог по употребляется с предложным падежом существительного при указании действия, события, после которого что-нибудь совершается.

В связи с чем – союз. Запятая ставится перед союзом, но не после него: Его вина доказана, в связи с чем действия Иванова квалифицированы правильно.