Remove the old caulk with a sharp putty knife, clean the area with mineral spirits, wipe dry with a clean cloth. Use self leveling lap sealant on the flat surfaces and non sag sealant on the vertical areas.
I did mine in about 3 hour per end. It was done last spring and i have had no problems. It took less than four tubes of sealant. Less than $40.00.