Move record key uniqueness check logic to RecordManager