Lick and stick envelopes will usually only be licked by one person, so no Covid problem.
If you are concerned about shop staff having touched the envelopes, just buy them sufficiently in advance of use to allow for any bugs to die.