Is this possible - Change dates in URL?

[DMKPDX]

Hi all, thanks so much in advance!

I'm researching hotel rates over the course of several days and am trying to sort out a way to essentially update a collection of links on specific hotels (via Orbitz, Kayak, etc) to reflect daily date changes.

For example, here's a URL for a specific hotel on Kayak for a 1-night stay today:
"http://www.kayak.com/hotels#BEST-WESTERN-PLUS-Grosvenor-Airport-Hotel,San-Francisco,CA-c13852-h33965/2011-10-15/2011-10-16/2guests"

So tomorrow I want to come to this sheet, either update a master date field or otherwise increment those date values by 1.
I could probably get away with some code that applies today's date straight away but the other 1/2 of this task is to have another batch (just in a 2nd Sheet?) of links pointing to tomorrow's date (hence why a single solution that can be applied to both Sheets might me best vs 2 different solutions).

This may look like a simple Find/Replace function but I think it might be more complicated because I am also trying to manipulate URLs from 3 other travel sites that all embed the date in their URLs differently (ie, "10/15/2011...10/16/2011", "checkin_monthday=15&checkin_year_month=2011-10&checkout_monthday=16&checkout_year_month=2011-10", & "hotel.chkin=10%2F15%2F11&hotel.chkout=10%2F16%2F11")
Add to it some numeric strings in these URLs that might coincidentally match the 2 digit date values and throw off a regular find/replace function.

Is this at all possible??

I'm using Excel 2003 but will upgrade if necessary!

Thanks again!