Ice is either too abundant or too rare early
If you spawn on a lake or on north/south pole, you'll never be short.
If otherwise you spawn in a desert on earth like planet, you have to travel a lot before you get to find ice. But unlucky you, travelling is hard without fuel.
1. Ice deposits under the surface like other ores could be added to allow early start.
2. Create petrol/coal deposit then rename the hydrogen generator to engine.
While the 1st is easier, the 2nd would make more sense because why the hell can we break the 2nd law of thermodynamics using water ?