Thiftomancer mentioned that you can break it into several smaller tables (1d6 to 1d12) as long as every encounter table uses the same die.
I am likely going by this route (with 1d8 tables, I think) because I think it would be much easier for me to write them depending on the hex than to do a big overall d20.