Reed switch sensitivity
The most sensitive reed switch I see is about 10 AT, which is significantly more sensitive than your switch's 10-20 Ampere-Turn rating. 

You might also be able to use steel sheet to guide the magnetic field to the ends of the switch. You might find this Masters thesis useful. Or just get some steel sheet and some snips and play around with it.