The humidity could be your problem. Hard candy does best in a dry environment. For the ones you've already made, throw them in a container with some rice or silica packets to soak up the moisture for a day or two. If they're still too sticky, either coat them with powdered sugar or dunk them in some chocolate and let it dry. Chocolate mint is popular this time of year, so why not?