How worried are Venmo’s investors about the company not being licensed as a money transmitter in every U.S. state?

Not concerned at all (now), since Braintree acquired Venmo and now that Braintree itself was acquired by PayPal (eBay), they don't necessarily have to worry about this issue.