Hi there,
It's hard to know what's happened in your assessment, it could be right and you may have a different issue which now needs to be diagnosed. It could be wrong and you need to try again with someone else. You mentioned a state, so I'm guessing you may be in the USA, in which case I feel for you as I know costs can be an issue. Only you know what your body is experiencing and what you need to feel safe and healthy.
For me diagnosis was immediate, despite not having any skin issues to complain of, and was linked to the pain and swelling not my CRP level, which can mean anything, it's not a good indicator of PsA.
I guess the question is do you need a PsA diagnosis, or is treatment the key thing, and does one rely on the other? There are 200 types of arthritis and any one of them can co-exist with skin issues, including psoriasis, but not be PsA. It's no wonder so many people struggle to get a clear diagnosis.
My advice is consider what they did tell you, did you get help with your symptoms despite not getting the diagnosis you expected, or have they minimised your experiences and not really heard you? If it's the latter than you'll find lots of people here who understand and can advise.