I may have your solution. I used to be in the same guild with this lady and she has put A Lot of work into her product and I have seen it first hand. It's Stamps by Kate and the website is ByKate.com. What you do when using her stamps, is to stamp the fabric and cut out the hexies. She has added a sewing line to the stamp. So I think this will fill all your criteria?
Also, even though she and I were in the same guild, we were not close. I'm currently not in contact with her and honestly have not even thought about her in the 3 years I've been gone from Texas. But I do think she has a great product. But being on the tightest of budget, I didn't buy from her