http://www.openstreetmap.org

Dort gibt's eine 'Export' funktion.
Da Kriegst Du zwar keine 4000x4000 Bilder aber 2000x2000. Dann machst Du Deutschland eben in 4 Teilen. Ist garkein Problem.
Gruß,
ahk