Hi,
How many records have status other than 'O'? If the count is lesser percentage then how abt the following steps:
1. Move the records other than status 'O' to a temp table
2. Truncate main table
3. insert back non 'O' status from temp table to main table.

Thanks