I'm new here (as of about 1 hour ago), and I am a physician. I'm an internist at a VA hospital here in the states. As a rule, we don't want anybody to take more than 3-4 grams of tylenol a day
(that would be 3,000 to 4,000 mg). You are only taking 2 grams (2,000 mg) so you should be fine. Tylenol is strictly for pain and nothing else. The only thing is, you should never mix tylenol with alcohol, because that can cause some liver damage. The aleve is a great drug for pain, also, but it can harm the kidneys in situations where people take large amounts daily for extended periods of time (your dose is fine).
I'm sorry you can't talk with your doctor; he sounds like one of those patronizing old school types. Try to get a lady doc, my patients (mostly gruff older male vets) tell me they like lady doctors better, because generally, they will talk more. Hope this helps!