неравномерность будет младшие биты пишутся всё же чаще старших.
можно слегка модернизировать - каждые пару тыщ записей менять порядок бит на обратный. а обратный/прямой порядок легко кодировать байтом, который будет корчить из себя единичку кода Грея.