アドバイスではないのですが

免税手続きについて詳しくないので、アドバイスではなくてすみません。

昨年の夏に友人とイギリス旅行をした時に、友人は「成田→ブリュッセルでストップオーバーして数日滞在→飛行機でロンドンへ」という旅程だったのですが、ブリュッセルの空港で免税手続きができたそうです。カウンターがそれほど混んでおらず、すぐ手続きができたそうです。私はユーロ圏から出る時しかできないと思っていたので、びっくりしました。
もしパリからバルセロナに行く時にカウンターが空いていたら、できるのか聞いてみるものアリかもしれないですね。

私はロンドンから日本に帰る時に、ヒースロー空港で免税手続きをしようと出発の3時間前に空港に行ったのですが、免税手続きのカウンターがそれはそれはすごい行列で、1時間半並んでも自分の分までまわってこず、諦めて出国しました。最終的には出国後にあった小さなカウンターで時間ギリギリでできました。
還付金額が3000円くらいだったので、もしできなくても諦めがつきますが、中東からの旅行者と思われる方達は、すごい束のレシートを持っていながら、時間オーバーで手続きを諦めていて可哀想でした。