Agreed with you. Heavy in syllables and in meaning, but I like it! I've found a lot of Greek-Americans aren't afraid to use really Greek names, and it's super refreshing.
Apostolos GeorgeApostolos BenedictApostolos Eduard
Easier to place as a middle name:
George ApostolosJason ApostolosThomas ApostolosEduard ApostolosRupert ApostolosWilliam ApostolosDavid Apostolos