Will new weatherstripping fix my side window leaks?

New seals are usually pretty puffed up and can give you some extra sealing.

The old ones are usually hardened and conformed to the window glass from years of use.

Seems like your only option left to try.