Frosting tips please

I am making about 150 small double decker heart cakes using cookie cutters to cut them out of sheet cakes. I've done a couple of test runs but am having trouble trying to figure out how to frost the sides without getting crumbs in the frosting. I was thinking perhaps if i soften the frosting by heating it? Any tips are appreciated.