Nathaniel Augustus is lovely, if you really dislike Gus.
We were kind of in the same boat. DH wanted to name a boy William Miles (this was before we were even ever pregnant, we've kind of had our names picked out for awhile!). His dad was Bill, his brother is Bill and his uncle is Bill, along with all the other Bills in the rest of his family. I couldn't stand it. I said we can use it if we call him "Will", but dh refused. Then we switched them around and we both liked it a lot more. So that's our name, Miles William.
*On a side note, when we told MIL that it was a boy and the name we'd chosen, she was very upset that it wasn't William Miles. Fortunately, I wasn't talking to her.