I have seen some source code around for AAC+ encoding.
Could this be implemented into VLC ?
I don't know about licensing, but the source code seems to be there.
http://www.3gpp.org/ftp/Specs/
Some people have already built encoders from it.
http://forum.dbpoweramp.com/showthread.php?t=7107