Nightmare is an understatement in my opinion. Unless you are completely dedicated and have lots of support it can take a bunch of tries to find the right person.
In my experience finding a good psychologist that then recommends a Psychiatrist that they have worked with has worked the best for me. The primary care physician doesn't have the time in my experience to figure everything out.