Well, of the names you've suggested so far, Augusta is the best, I think, though I'd never say I like it. It has a coldness to it that's not very appealing. Theodora and Augusta do definitely go together, in a Roman Empire kind of way. Augusta Arnold isn't bad as a combo.
Before you criticize a man, walk a mile in his shoes. That way, when you criticize him, you're a mile away and you have his shoes!
Steve Martin