Add better format to address using : separator.
Find new reachable address eficiently.