Is there any reason you cant just update the whole table in one statement? No problem with the composite primary key that way.

update tablename

set startdate= dateadd(d,-1,startdate)

from tablename