Обращение к начальнику без отчества

У меня это просто целая проблема. Раньше ко всем своим начальницам обращалась на вы и по имени-отчеству, кроме одной, которой было 30 с хвостиком и которая недовольно морщилась, когда я называла её по отчеству, она сказала называть её только по имени, так к ней все и обращались. Пришла на новую работу, начальник - мужчина, но относительно молодой (34 года), в отделе у него только одна девочка была, вместо которой я и пришла. Она к нему на ты (ей 28, мне 27), они, что называется, дружат. Он вообще довольно такой весёлый, и такое официальное обращение по имени-отчеству к нему, как мне показалось, как-то не клеилось совсем, как-то даже нелепо казалось. Но на ты, естественно, у меня язык не поворачивался называть нового начальника, он-то мне не подружка, а то, что они с этой девочкой в дружеских отношениях, ко мне никак не относится. Я этот вариант вообще даже не рассматривала. Я колебалась только между полным именем и ИО, потому что по ИО, как мне казалось, ну чересчур официозно, а без отчества, с другой стороны, хоть и по полному имени - всё равно как-то фамильярно. Длительное время вообще избегала обращаться к нему по имени, просто обращалась на "вы" и всё, потом подумала, что это тем более некрасиво, не называть человека по имени, и через силу стала обращаться к нему только по имени, без отчества. Хотя старалась называть его по имени как можно реже. Потом опять нашла на меня дикая неуверенность по этому поводу, уже опять почему-то жалею, что с самого начала не стала называть его по ИО, может, так всё-таки было бы правильней, а теперь, после 2-х месяцев, вдруг менять форму обращения - вообще буду выглядеть, как ид**тка. Или лучше поздно, чем никогда? В общем, очень скользкий вопрос...Вспоминаю своего знакомого средних лет, которого подчинённая вот так же звала на вы, но только по имени, и ему это не очень нравилось, мне он сказал, что предпочёл бы обращение по ИО. Но люди разные, как говорится, что русскому хорошо... Подскажите, плз, как быть???