Moses, a little secret someone once told me regarding home affairs in CT. Go to the one in Wynberg, but go at 2:30. They close their doors at 3 and won't let anyone else in, and as they are wanting to get home, they process everything quickly. Worked for me. I was in and out in an hour.
Remember that you can opt to have your papers posted to you, so that you don't have to return to queue to fetch them.