While my experience with wine/tobacco combined is zero, I do have extensive knowledge in both cigar and pipe tobaccos.
Based on what the Perique characteristics are, I'd say you're looking for something along the lines of either a pipe tobacco or infused cigar. There are many many options for either. If you need recommedations on quality brands/types of either, let me know. I'm happy to help.
While I don't smoke infused cigars, I do know quite a bit about them. There are some coffee flavored/infused made by Drew Estate that would be interesting to use. I wish I could advise on how to proceed with the use of them in wine, but I cannot.
But if you're looking for a tabocco with aromas and fruity characteristics, I think you're better off using pipe tobacco. You could place it in a mesh bag and use it that way...I guess??