Guardando come è formattato il tuo cookie, potresti semplicemente fare cosi:

Codice PHP:
parse_str('a=1&b=1&c=1'$tmp);

$tmp['b'] = 2;    

echo 
http_build_query($tmp);