Do you ever use "ON DUPLICATE KEY UPDATE"? (MySQL)

I think the performance hit on this sort of statement comes when you are trying to update the key of an existing record. Otherwise, it performs on par with an insert or update.

I confess I did not look that closely at your code but isn't what you're doing basically served by $this->db->replace() in Query Builder?