I’ve just noticed your using CS3, perhaps that option is not there in that version. In CS5.5 you just right click (on PC) the asset in the project panel and it gives you the ‘replace footage’ option.
Don’t replace the clip in the timeline, use replace footage in the project panel. This, I think, should keep to edits the same. You do not import the new footage just follow the replace footage dialogue.