You can make cherry paste by soaking the cherries for 1 to 2 hours or until quite soft. Strain and reserve the liquid. Transfer cherries to a high-speed blender and process until smooth. Add some of the reserved liquid back to achieve the consistency you need.

Alternatively, you can buy cherry paste here, but it's not cheap.