It is very much a personal preference which sealant you do or do not use. I have used anything and everything and nothing with the full range of results. The one thing I do not like about adhesive/tacky type sealers is that heavy clean-up work the next time you have to deal with that gasket.
You might consider replacing the side cover gasket while you are this far into the efforts to try and stop the leakage.
Ole's tips for installing the pan gasket are very good.
The other key factor is to make sure the pan and valve cover flanges are smooth and square, Typically you will see that the fasteners have been overtightened to try and stop the leaks. So the flanges are dimpled wherever there is a fastener.