What kind of car (make/model/year)? You could invest in those super-durable liners for your trunk and the back of your rear passenger seats. I forget the exact name of the material but its essentially a heavy-duty, flexible plastic. You cant take them out of your car easily to spray them off or dump melted snow out.
This way you avoid water constantly seeping into your seats?