Also für mich hört sich "Einschreibmarke" komisch an. Ich würde sogar zur Variante der Deutschen Post tendieren und "Einschreibenmarke" verwenden - es handelt sich ja um Marken für Einschreiben.

Grüße
Harald