Another way to go would be to look at foot pressure sensors. You can get these commercially as sensors for bugler alarms and scatter them throughout the space or even under carpets.
You can also make your own like I did in this project:-
http://www.thebox.myzen.co.uk/Hardware/MIDI_Footsteps.html