You absolutely can. The advantage of starting with a purely random nonce is that even if you're reusing your keys the probability of reusing a counter value is lowered (although obviously non-zero and increasing as the size of the encrypted payload increases). If anyone has better language for this that captures the nuance of "random fine but not necessary if you're careful not to reuse a key with the same counter value" I'll change it.