Not sure about the concentrate, my recommendation though is to just use real cherries as opposed to concentrate unless the cost difference is important(I'm assuming the concentrate is cheaper than 8-10Lbs of cherries for a 5 gallon batch of mead).
Otherwise if you are using the concentrate, I would think you could just make a traditional mead, and then mix in concentrate until you get the taste you are looking for. Disclaimer: I've never made a mead using concentrate before, though I would imagine that approach would work.
This is the last cherry I made which turned out very well, though I hear tart cherries are preferred for a mead:
http://www.homebrewtalk.com/f30/1st-shot-cherry-mead-258797/