text: No suitable category for a record store found? Maybe check this page:
  http://wiki.openstreetmap.org/wiki/Tag:shop%3Dmusic
  I don't know where mapsme has hidden it, but editing it on openstreetmap.org should pose no problem. Give it a go!