I really cant see
Gaius as a childs name, sadly the teasing potential is too great
Caius is better, I like the other three you mention
Lucius and
Julius are my two favorite -us names,
Cornelius Augustus Horatius Ignatius Tertius Valerius Archelaus and
Octavius are interesting too