... cook it longer. Tomato paste is just tomatoes strained and cooked a long, long time. When I sauce tomatoes for the freezer it usually takes about three hours to reduce the volume by half.

Starting with paste tomatoes helps (lower moisture, Roma type varieties).

Maybe you could do it in a slow cooker with the lid off? I don't know if it's hot enough in those things to stick.