Professional printers can do it cheaper than you can, even for a one off. No personal experience with a job like this, but you can buy quite small batches of printed envelopes a lot cheaper than plain envelopes because they get such massive discounts on their bulk orders. It’s not going to be cost-effective for you to do a good job of it.