Love Horatio!
My associations are, in order: Hornblower, Sanz and Shakespeare and none of those partictularly turn me off. I'd use
Horatio, if I could get my other half into him;
Horatio Bede comes to mind but
Atticus Horatio sounds pretty cool himself!