@praskal To reiterate what people have said: There is nothing wrong with your battery. Replacing it isn't a solution. The car just has a very high consumption rate because of a ton of heating in the cold. As someone mentioned, the old Model X is about the most energy hungry beast in the Tesla lineup for a few reasons:
I think it also has the separate extra rear cabin heater, so cabin heating energy can be really high. It has a separate dedicated battery heater, which the old S and X both had. It doesn't have the heat pump, which newer cars have, which is more energy efficient.
So now as to suggestions to make it, I have a big one.
Those are good, but there is one more that is VITAL and will have a much bigger impact. In the car's settings,
@praskal you need to find and turn on "Range Mode". This scenario is exactly what it was made for. Range mode does two main things. It will tone down the power consumption of the cabin heating. But the much bigger thing is that it will greatly reduce the battery heating during the drive. With range mode off, the car does warm up the battery quite a bit to get it fairly warm, so it can take a lot of recharging from the regen braking, etc. Well, that's fine for around town, where range isn't an issue, but when you're trying to stretch a distance, all of that extra battery heating is diverting energy away from the driving distance you could have. I have an old 2014 Model S, and turning on Range Mode cuts the energy consumption down significantly and will help a lot in a long cold drive.
Also, here's the other one you probably won't want to hear. Speed does incredible things to the distance you can drive, positively and negatively. I've done some ridiculous distance drives, including departing my garage with an estimated arrival energy remaining of -2%. I have made all of these by driving slowly. You definitely can make this by not speeding, but by doing some of the above tips, you probably won't have to go below the speed limit.