Doug:

My apologies, you are correct that even with no invoice the customer code on an order cannot be changed.

Andrew:

I can't speak for Doug but I would definitely like to request this feature change.