It takes a few weeks for your body to acclimate to a new training regimen.
Use too much too soon and you get joint pain. Your tendons and connective tissues need time to adapt. This takes awhile.
Your soreness will dissipate.
Reduce your volume so you can train often, like 3-5 times a week.
You don't need to do 4-5 sets of an exercise. 1-3 sets is plenty unless you are doing very low reps, then you need more. If you can't recover reduce the volume and/or intensity.
Skip the Advil and NSAIDs unless you are injured or in so much pain you can't function, in which case you shouldn't be training. It will mess you up by allowing you to train through injury. It also is bad for your stomach. Tylenol is bad for your kidneys.
If you are in so much pain you need Advil to train you need to rethink your methods.