Windshield adhesive weather strip

Mine is looking a little cruddy and lifting up at the corners. I see no metal rust. Couple of questions:

Is this something I can replace myself? The adhesive dam (as it's called I believe) is only about $25, but I get nervous around glass and weather strip - the techniques seem highly skilled and I hate leaks.

Also, I'm considering using Monsta Liner to cover the hood and roof (and later all) of the truck - should I do that first? Will the somewhat irregular surface of the liner material create havoc with the new weatherstripping? Or should I do the weather stripping first, and then do the liner?

Thanks for advice.