I don't see a problem with them... I think, it is just a matter of opinion and a matter of artistry. Icons are supposed to be artistic elements on the map, because in reality a city is not a giant black circle with its name hovering in the sky above them . Therefore, it really depends on whether you want the icons to look like they are painted on the landscape or painted on the canvas.

I would say, whatever looks good to you.