apache - cookies and url check for redirect using mod_rewrite

Question

I need to do a site first time redirect So that all user visiting my site washout cookie have been redirected to promo page Decided to do this by using mod_rewrite from apache

I have done like this in my .htaccess

RewriteEngine on
RewriteCond %{HTTP_COOKIE} !first-time=true
RewriteRule ^(.*)$ http://promo.mysite.com/ [CO=first-time:true:.mysite.com:43200:/,R,L]

And this one is working great, but after some time I found out that my paypal notify page is being unavailable for PayPal, so I need to exclude it from my redirect

RewriteEngine on
RewriteCond %{REQUEST_URI} !^/paypal/notify
RewriteCond %{HTTP_COOKIE} !first-time=true
RewriteRule ^(.*)$ http://promo.mysite.com/ [CO=first-time:true:.mysite.com:43200:/,R,L]

But it is not working and I have no idea why Can you help me?