What type of weatherstripping would you ...

I would recommend a pile-type weatherstipping. It is designed to allow the sash to slide back and forth. It is usually installed at the top and bottom of a sliding window track.