I use a cat stove with a priming pan underneath it. Plus, underneath that, I slip a thin piece of plastic to serve as an insulator (from the cold surface underneath).
It doesn't hurt to keep your alcohol bottle in a warm pocket for a few minutes before you ever try to prime it. In other words, it is easier to use alcohol at 80 F than it is to use alcohol at 40 F.
Similarly, before you pour your cold water into your boiling pot, it wouldn't hurt to set it in the sun for a while.