Several fixes to AOL and tests

I understand removing the padded zeroes for the others, but I am pretty `fprintf()` does something fucked up when the keys are at max length. We might need to rewrite the test (or add a new one) to make sure that this still works in that case.