The Max-Distance Network Creation Game on General Host Graphs