PHP クッキーの保存を確約したい

フォーム入力時に、

1. フォーム情報をクッキーへ保存する
2. 外部サイトへリダイレクト

を１回のリクエストで行いたい。

Paypalを利用したカート機能を実装していまして、購入者情報を入力しsubmitした際に、
購入者情報の保存とPaypalへのリダイレクトを行う処理になります。
セッションは仕様により、クッキーを使用することとなっています。

この処理を実装した所、
リダイレクトはされるものの、クッキーが保存されていませんでした。

ブラウザへクッキーの送信が完了していないままリダイレクトされてしまっているためと判断しました。

が、仕様は変えずに済む回避方法など有りましたら教えていただきたいと思います。

この関数では、ユーザーがクッキーを受け入れたかどうかを判断することはできません。

購入者入力ページの前のページ（カート内確認ページ）にて商品を確認している（クッキーを受け入れてる）ので、ユーザのクッキー受け入れ許可自体はあまり気にしなくてよいとは考えています。（この考えはおかしいでしょうか？）