Did you try "File→Locate Referenced Files"?
The dialog is confusing. Match one Image in the top list with one file in the bottom list, and then click "Reconnect All". Aperture will attempt, based on the relationship of the Image & file you paired, to reconnect as many as possible. This usually works well.