What's a good way to add a PRIMARY KEY to a large InnoDB table?
this may be the wrong way to go about it, but.. 

couldn't you just alter the table structure, 

add a primary key column to the table 

then... 

write a quick script to go through the entire table 

adding an autoincrementing value to the new column?