This may be a good opportunity to educate your customer on secure wireless technology. Secure, encrypted wireless is in many ways more secure than hardwired systems. You can't cut wires where they don't exist.
If your customer is worried about interference, check into licensed wireless and stay away from the 802.11 stuff.
We've done numerous projects using wireless technology including DHS and DoD sites. Well known examples are the Port of Oakland and MassPort.
A couple links to check out: