I travelled through DPS frequently for the last 3 years, the best solution is a personal contact / aide who you should email before you travel and he will chaperone you through the process in 15 minutes flat. I used to lose a lot of time here before I worked that out.

I am always curious why it is that the countries who insert the largest Visa stickers in our passport tend to be those where there is an element of chaos.