An update to the Poland madness story. I've created an Poland map now.
Because I wanted to use lat/long coordinates I had to figure out how to match existing maps with a projection in GMT. I've found that the maps are drawn in Transverse Mercator projection, and it's easy to match them.
69(!) happy people.