I find the enchantment system to be highly inconsistent. I recently achieved level 50, and then since have attempted to enchant a diamond pick to level 50. After wasting literally an hour on click-clicking, even with the optimal bookshelf arrangement I managed to discover only three level 50s which, unlucky for me, I accidently skipped. I believe that a change should be made as to at least make the levels displayed be more consistent with the number of bookshelves as it is commonplace to get loads of just 1-12 in a row even with optimal bookshelf arrangement.
How about rather than random, it is iterative? If you click on a table, it starts with the maximum enchant possible, same -1, same -2. And it remembers the step it last displayed for 60 seconds. If you click again within one minute, you see Max - 3, max - 4, max -5; if you don't choose any, and try again within a minute you get max - 6, max - 7, max - 8, etc. If the number of bookshelves change, or if more than a minute passes, then it resets back to the new maximum. Another option would be similar, but easier to do a low level enchant: Start at Max, 2/3 max, 1/3 max. On second click, go to Max - 1, 2/3 max - 1, 1/3 max - 1. It would take the same number of clicks to display every level possibility, but if you were just wanting 'don't take all my levels at once' then doing a 1/3 or 2/3 power enchant would be quick.