J'avais eu exactement le même problème que toi y'a un an et demi. Tu peux lier ton compte PayPal à ton compte bancaire. Comme ça, même si ta carte expire, tu devrais pouvoir être prélevé quand même.
Et puis il me semble que la fnac n'annule pas ta commande comme ça, si au moment du prélèvement ils peuvent pas être payés, ils vont te demander de payer à nouveau. Et là, tu pourras payer avec ta nouvelle carte bancaire.
Faudrait demander confirmation aux autres, mais je pense que ça peut se jouer comme ça.