Ересью не страдайте про ваш случай там нет ничего! Набейте в интернете фразу и сразу увидите как она записывается!!! Ваши отмазки не прокатывают!!! Но не стоит упражняться в лингвистики, а скорее обратиться к вопросу построения гамм и аккордов на них!
Томясь ожиданием ответа, я, конечно же, предвкушал эту сакраментальную фразу: "набейте в интернете".
Вынужден Вас огорчить. Увы, это именно тот самый случай, потому что "О времена!" является
междометием-восклицанием (как "О боже!", например), а согласно Розенталю после междометия в середине предложения пишут со строчной - как, собственно, и писали при социализме. А в интернете мало ли, что и как пишут? Как и на заборе. Вы же знаете, как это происходит: один дурак написал (он же выучил в школе, что после знака препинания только с прописной, и все тут), другой скопировал - и пошло-поехало. И все такие умные, мне аж страшно.
Но я не буду настаивать, и, пожалуй, Вам уступлю. Женщинам я всегда уступаю. Как и модераторам.