I must admit I haven't printed a Google map in years, and don't remember how they worked then.

Given how much of a nuisance it's being I would be tempted to screen cap the map as it is on your screen, and see if printing it from Paint or other graphics programme would help.