But later they changed something, probably to reduce costs and big wins become rare.
Right. They decreased the chance of winning big prizes.
For example, the chance of winning 500 satoshi was 2% and the chance of winning 5000 satoshi was 1.3%, but now they are 0.2% and 0.1%, respectively.
For more details, you can read
the post I made about this before.