I got Gon pretty easily by just sharding to low population servers. Took maybe 5 minutes to find him up.