The biggest barrier is access to general paperwork and insurance. It is time to update the laws on identity and status.
The questions may seem intrusive but can also be medically necessary. Trans men still need PAP smears and breast exams, just as trans women still need prostate screening. The reason for the questions should be politely explained though.