It’s not as hard as you make it out to be, if you have bloodwork done in the last 90 days that would be enough, if not the new doctor will order new labs.
The only difference going private is you are paying for everything, cutting out the insurance company you get to sidestep all the BS in range is normal, insurance companies are always installing roadblocks to prevent medical treatment.
Your previous doctor was an a**hole!