These types of textures are a pain to do because you realy have not other solutions that to draw most of it by hand.. They are too structured to be able to usefully sample from other textures.
Yes, I'm afraid you're right. This is taking forever to complete...
I'm not sure using illustrator for this is the best way to do it though, sounds a bit tedious to me, a bit of painting in Photoshop (or any other bitmap sofware) would be faster; but use whatever works best for you.
Well, I don't own a stylus, so there's basically no way for me to draw my lines right the first time. So I draw them as vectors and then adjust the handles until the veins are correct. I'm kind of tempted to pass this one on to ABguy...
You may be able to use something like that but you'll have to make sure to set it a a very low opacity so that it doesn't 'override' your main hand drawn veins.. (also make it at a very small size because your leaves are thin)
I've seen that tutorial you found, Aloys (it worked out pretty well, too); I'm planning on doing what you recommended with the low opacity, as well as putting it in a layer underneath the main veins.
Also, what size do you plan your final leaves to be? You current texture is pretty large and if the leaves end up being only a couple inches large it's overkill; and you'll end up spending time on details that won't be visible on the screen even if you are able to walk really close to the model. (It's a good idea not to use a 1024*1024 texture for a 3 inches leave )
Each leaf is about a meter long, so unfortunately all the little veins are going to be visible.

Good idea about only showing half the leaf in the texture and then mirroring it in Blender; that hadn't occurred to me.

That should save some texture memory.