How are your tires? Often worn tires feel abojut the same as worn struts. Often new struts are sold with a new set of tires and most of what the customer feels is the improvement created by the improved tires rather than the struts.
I would expect your Bilsteins to last longer, but I hope others with Contour Bilstein experience will chime in.