Quisiera hacerte unas aclaraciones puntuales a tu post... 

• En otras poblaciones Correos es más efectiva que las privadas. Si rebuscas en otros foros podrás ver que muchas de ellas en entrega a particulares son nefastas. Cuando toca hacer la entrega a domicilio, después de esperar toda la mañana, recibes el mensaje de intento de entrega... Busca la relación Seur / Amazon premium.
• Un PAQ72 tiene un periodo de entrega de 72 horas. En cuanto llegue a España la entrega es inmediata... Te lo explico en el siguiente punto. 
• Actualmente el periodo de entrega de un pedido del extranjero esta entre 20 y 30 días, independientemente de su procedencia. Los almacenes de entrada y distribución están colapsados. Tu Priority Mail puede que te dé algo de prioridad, pero con un retraso más que considerable. Como tu envío no pasa por Barajas y es directo no se come ese atasco. 

La mayor parte de estas aclaraciones son puntuales, afectadas por este periodo actual. Las empresas de transporte privado cambian sus políticas, Correos esta atascado por el inmenso tráfico de paquetería comercial de Navidad y que ahora la empresa pública tiene un concurso para incluir más de 3000 empleados nuevos el año que viene. Puede que esta respuesta quede desfasada en unos meses. 

Hasta hace un año no había un medio posible para seguir las referencias de GSP...