Allocate a palette for the format/region and reuse it. subpicture_region_Delete should take care of freeing it, but please someone double checks this to be sure.

Reported by: Alexander Stein
References: https://bugs.gentoo.org/show_bug.cgi?id=300406