A word to the wise... sacrifice a weatherstripping when you test fit your doors. As Tom discovered the hard way, it exerts an incredible amount of force on the door and jamb.
PATRICK'S advertises their door weatherstripping as being a thinner cross section more closely resembling, and fitting like the original. $25 for both doors is cheap compared to what you'll have to go through if you don't fit your doors with w/s in place.
I believe mineral spirits will dissolve w/s adhesive.