Another hearty vote for Kai scissors, and they DO have lots of sizes. I have many, many brands of scissors and all my Kai pairs are my favorite.
http://www.kaiscissors.com/category.php?category_id=49
This may be a dumb question, I've never made anything with hexies, but wouldn't it be easier with a rotary cutter?