We gave paddle pop sticks a go but we don't eat very many ice lollies so the sticks needed to be purchased. Then on top of the cost I didn't find them very good. I found you have to choose your writing implement carefully as a pencil and ball point pen seem to just sink into the softwood. But my major dislike of them was after a single use the dirt sticks and stains them which requires washing if you want to reuse. Time and water I would prefer not waste.
You could use more than just the lid but because we consume a couple of containers of yogurt per week we have plenty.
What do you use?