I am from sikkim and dont during the month of may. plan in October. wow it is so lovely there I cried when I was trekking there for the first time . now I e been there like 6 times and everytime it's the same feeling of joy. you can do the sandakphu trek on may. ket me know if you need any help. even that trail is very lovely