I was tempted by your freezer method, but I keep compost scraps in old yogurt tubs.
I also keep frozen leftovers in old yogurt tubs.
I already find that I often can't tell one leftover from another until after I've thawed it. I don't want to risk thawing aged scraps for dinner, or throwing dinner into the compost heap.
I minimize the number of trips to the compost heap, determined either by their getting stinky before they dry out, or before company comes to visit.