On the
Anim8or forums I have heard people talk about uvmapper. The Clusty search engine points at
http://uvmapper.com/downloads.html to get hold of this, but I have never used it, don't know if that is the exact one they are talking about (maybe some of the links on the Anim8or site would be better for hunting this out). As usual, you are recommended to search out information about this site and program before getting it, and to scan it with virus and anti-spyware programs before using it.
The name comes from the change of co-ordinates from (x,y,z) space to (u,v) space which is the 2D space in which you paint. I've never used it, don't know how well it might work with Alice, and generally can only say this is the kind of program you would be looking for. You might be better using Anim8or itself to change the material properties of parts of your mesh, before exporting it. But I don't do enough in this area to be sure what is possible.
I have found Anim8or useful.
Some of the effects in material editors can add textures to a material. So if you have access to a good material editor, you may be able to achieve what you want with "procedural textures" and other such things.