В статье по ссылке выше, пишут, что эти самые "3 крупняка" (yandex.ru, rambler.ru и gmail.com) покрывают очень большой процент рунета.
Вопрос доверия, конечно, сложный, но в их надёжности (пока) сомневаться не приходится.
Для остальных пользователей можно предоставить на выбор возможность:
- на свой страх и риск собственноручно указать своего провайдера OpenID
- создать себе обычный акаунт без всяких "новомодных наворотов" - с логином, паролем и всеми делами
 
Что касается "интерфейсных костылей", то мне не совсем понятно, зачем различать пользователей по этому признаку?
Я ведь и сейчас могу создать себе акаунт с логином а-ля pupkin.example.com - чем он лучше/хуже OpenID-акаунта pupkin.myopenid.com?
Т.е. если вопрос только в том, что показывать в качестве "имени отправителя" - то OpenID и показывать (ну или вытащить по SRE имя и фамилию и сделать совсем красиво)
 
Редко бывает, чтобы всё и сразу. Но если не пытаться хотя бы частично что-то улучшать, то всё ведь так и застрянет на мёртвой точке.
 
Но решение, конечно, за вами. Мне добавить больше нечего.