I have tried several cherry flavors and they all taste like cough medicine. I finally found one that tastes good and that's Flavor West wild cherry. The only thing I don't like about it is once it's mixed, it has to be shaken each and every time you use it. It turns cloudy when shaken and is crystal clear when it sits for awhile. I'm thinking it must have an oil base but I didn't have any problems with coil clogging. It blends well with just about any other flavor.
Their Maraschino is great too! Both will cloud like you mention though, but only at higher percentages. Luckily they are strong flavors, so you may be able to use less and still get the same flavor strength without clouding as easily. I've found that once you get under a certain percentage the clouding will only happen initially or for the first few days, then once it clears it stays that way.