They very likely do because the writing is bad...but I actually think it makes sense when you put all the puzzle pieces together, the ridiculous way Kirito divined them anyway. I think we can give this one to the series, whether it was intentionally written that way or if the gaps can be filled purely by accident.
1) They are looking up the competitor's addresses directly.
2) Most of the targets, if not all are prominent players that were in the previous tournament (Sinon says she only doesn't recognize a few players plus Kirito).
3) We were shown the file folder with DeathGun's list of targets, with Sinon remaining.
4) DeathGun is very selective of who he/they kill spectacularly to prove their "power."
The duo has probably looked up which prominent GGO players are in Tokyo, possibly narrowing it down to a few districts at most. They're only picking targets the partner can reasonably get to in time for the execution.
In fact, within the tournament, they would only execute two (Pale Rider and Sinon). They'd both love to get Kirito, but he's paranoid and didn't put in his address.