I'll be doing the same thing to mine after I have it painted. Replacing weather stripping all over after a new paint job is always wise.
From what I've read, replacing the stripping isn't too difficult if you slow down and pay attention to what you are doing. Thirdgen.org has a few good stories about it. You can purchase kits from many different places, from focused kits like the t-tops, to the entire car for under $200. If you plan to paint it anyway, scrape all of it off just before you take it in to be painted. Just be sure to do that when its warm and dry.
__________________
I USED TO HAVE an 85 Camaro 305 4bbl, 90 Firebird V6, 97 Firebird V6 (10 speakers!). Despite the two family vehicles, 3 kids, wife and mortgage, I can finally realize the dream - 88 TA almost all stock... for now.
http://www.cardomain.com/id/untameddave
Wanted this -

, but ended up with this -

for free. Can't argue with free.