I have got my Finger prints done earlier than the scheduled date. I did go early in the morning and requested for them to take my FP, initially they said no, but I gave them a valid reason .
The good time to go is when there in not lot of rush. I got my FP done in Florida. I think it depends on the way you present your case to them.
bdkhyd