LAMP環境について質問させていただきます。

現在iphoneのメール投稿システムを開発しています。

受付用のアドレスを動的に生成し受信した内容を解析→DBに登録、という形にしています。

アドレスはPHPのuniqidを用いて　hoge-xxx@　という形で生成します。

メールアドレスは発行してから15分以内という条件にしたいたいのですが、この場合どのような処理を行えばよいでしょうか？

キャッシュを使っていないため、DBに一時的に該当のuniq_idを保管し、cronで削除する？というのが妥当かと思ったのですが、cronは指定時間に起動するので例えば17時に16時45分以前のデータを削除、となると16時58分に発行したユーザも含まれてしまうため悩んでおります。

こちら良い方法などおわかりな方がいらっしゃいましたらご知見いただけますと幸いです。

どうぞよろしくお願いいたします。