Does the recording overwrite oldest video when storage is full?

Yes. (This is the default and automatic behavior and there is currently no way to alter this behavior.)