Although I never managed to get GPS tracks when I was living in Скопје, someone else has uploaded some tracks, and the Yahoo satellite imagery is much better now than it used to be. So I spent a couple of hours tracing out a lot of the main roads, and the streets around where I lived. If I can find the map I made for my own use whilst I was there (and some of the photos I took of the street name signs) I'll fill in names tomorrow.