Après tout dépend de la rapidité qu'on attend du transfert. L'autre jour je suis tombé sur une transaction à 9satoshi/byte, elle a mis 3 semaines à être validée ! Alors le gars n'était certainement pas pressé (enfin j'espère !) mais en tout cas son transfert pas pas coûté grand chose (quelques centimes)
C'est étonnant, j'avais lu que les transactions qui ont plus de 14 jours sont rejetées... 
Une transaction reste dans le mempool pendant 14 jours maximum. Au delà des 14 jours, elle est soit passée, soit annulée.
Ça fait partie des informations incertaines.
J'ai vu aussi que lorsqu'on veut envoyer des bitcoins sur Paymium, ils donnent l'adresse pour le transfert, mais en précisant qu'elle n'est valable qu'une semaine...
Mais ils ne disent pas ce qui se passe après, si on envoie des coins dessus.
Est-ce que ça veut dire qu'ils ont effacé la clé privée et que les sous sont perdus ?... C'est à craindre.
C'est assez confus en effet. Une transaction est effectivement effacée de la mempool des nodes au bout de 14 jours, si l'admin du node n'a pas changé le paramètre de rétention par défaut. Certains nodes gardent en mémoire les transactions advitam. D'ailleurs, blockchain.info semble ne pas avoir de limite car on peut trouver des vieilles transactions en mémoire. Du coup, tu peux avoir une très vieille transaction qui est en mempool de certains nodes mais pas d'autres.
A ce niveau là, on se retrouve dans une situation un peu instable. Si tu redépenses les fonds, ta transaction va sans doute être accepté de certains nodes (qui n'auront plus trace de l'ancienne transaction) mais peut être rejeté des nodes gardant un full historique des transactions en attente.
Concernant Paymium, il faudrait qu'un employé viennent expliquer techniquement le process de génération de clé pour être certain du fonctionnement !