Hm, I think a unique index would slow inserts down quite a bit.  And I agree it could've caught this problem earlier but this seems like a job for more unit tests / integration tests than change in design.