No solution to the network map issue, but a suggestion - NirSoft (purveyor of many useful free utilities) has Wireless Network Watcher, which lists all connected devices. Would this help?
Secondly, beware that Windows 8 appears to have dropped the network map facility...