1) back up the map app using titanium backup (actually, I had already done this as part of a general backup)
2) uninstall it from inside titanium backup
3) reboot phone
4) restore it from the backup, choosing the option to restore app only and not the settings
The only slightly problematic moment was finding the backed up version to restore. Nothing seems to happen on the filtering screen in titanium, but when you press "back" a filtered list appears.
But this method doesn't require any command line fiddling nor any cables
@DrDre: Thanks for the command to remove "wifi-status"