I think hand sewing would be better than the machine for this project. Even if you are not practiced in hand stitching it would be easier.
If you un-sew the bad hexies you can make a template and have the perfect size you need. There are lots of videos on how to make hexies out there. They are not hard to make.
keep us posted.
peace