If there won't be any reply to this one, but somebody ends up looking for the same thing -> I've just done this by basing matching on a side service, which is aware of all the devices' names:addresses, so by having the name alone Im able to tell what address does it have. Not a 100% fail-proof, it's gonna miss some random participants, but should be good enough for now.
Another workaround could be to set device name to match its address. Not very convenient, since it delegates the control towards the device administrator, but should do the job.
I would really want to know if there's a natural way to retrieve this information from Graph API itself though. This information should be present somewhere, and even the identities created - sure, those are temporary, but they are present in the system, so there has to be some information out there.