Just a question, you said you've been using tylenol 3 for 3 years. So did the doctor just stop prescribing it to you? If so there should be a good reason to stop especially if you weren't over using them.
It isn't possible for me to get another doc, I'm in Canada too. But amitriptyline or nsaids is what I'm offered too.
I can picture her smiling and laughing, I hate that, my doc has often blown off my problems in a similar way.