Rick,
I would definitely use sealant. The recommended product is 3M weatherstrip adhesive;
https://secure.amesperf.com/qilan/De...A&web_access=Y
Also, I would not paint or prime the inside groove. From my experience, it just needs to be clean and dry before installing the new weatherstrip. Hope this helps.
AJ