call these people and see what they may have. They are a business that does tons of converting for consumer sized orders.
http://www.astropaper.com/
They may have A-9 lettra envelopes already?