I didn't know Fioricet has been around for 25 years!!!
Anywho, it sounds like you are suffering from rebound headaches from the caffine laden asprins & the caffine coffee.
Switch to caffine free asprins & decaf coffee. I am not sure if Tylenol is caffine free or not. If it is, continue to follow the doctors orders however, cut down on the coffee and/or stop drinking it altogether if you can't stand drinking decaf.
My Neuro weaned me off of Excedrins by having me switch to Aleve. One pill a day.
---------------------
The weaning process (wd as you call it) is not pretty. The headaches get worse before they get better. In the end it's worth it.
Depending on how long you have been ingesting the asprins & coffee the weaning process can take up to 6-8 weeks.
Headache free going on 4 years.
Now if I can just get rid of the migraines.
Good Luck