I also dug through my stash of label stamps, but found nothing that would fit the dimensions of my punched labels.
Time to do this the hard way by making a border for the label by matting it on cardstock (you could use any paper, really).