Well how big is your map? If it is big then the lights will take longer to bounce off each side so it'll take longer to compile.
Can't really speed it up unless you plan your map ahead of time and build it around VRAD's needs.
Heh didn't mean to double post Anyway I was going to add if you want to just test it then tick fast compile and it will do it in seconds.