I've had a Bilstein loose travel - it would not compress all the way - lost at least half the travel.

You just need to replace the one bad shock. The Bilstein "comfort shock" is the OE replacement. High pressure deCarbon type shocks do not need to be replaced in pairs.

Duke