Normally with a map I would expect labels, and done in the right style they would make this an absolutly incredible map in my eyes.
'A map is a visual representation of an area—a symbolic depiction highlighting relationships between elements of that space such as objects, regions, and themes.' (Wikipedia) - So textual information and labels may be common, yet they are not mandatory to make a graphic into a map and I think your 'painting' technically fits the definition of a map, even without labels...