How to reduce sensitivity of a Hall Effect Sensor?
How could I reduce the sensitivity of the Hall Effect Sensor to record
  stronger magnetic fields?


Use a small piece of iron to bridge betweeen the magnet poles - this will reduce the flux density seen by the Hall sensor. It can be placed close to the magnets or close to the sensor. A little bit of experimentation will be required.