Removing macaron paper template under silicone mat
Yeah, don't. Either don't use guides at all (you shouldn't need them after the third or so batch), or use good ones, like this. Macarons are difficult and fussy anyway - you don't need to add to the fussiness. Eventually, you'll either thank me or curse the very idea of those wretched cookies.

I've tried to remove paper templates from under the silpat. It's an impossible headache. 

One thing that does work is to draw the little circles on parchment paper. You can pipe the macarons directly on the paper, or if your silpat is transparent enough, you can just leave the paper under the silpat. I've done both of those things with some success, so it is with experience that I recommend you don't.

Caveat: If you draw little circles on parchment paper to help you pipe your macarons, flip the paper so that you pipe on the non-drawn side. Unfortunately, I speak from experience here. I used a Sharpie to draw perfect circles for my These Will Be Perfect macarons. They were perfect, except for the damn lines that baked in, transferred from the paper.