...if a record exists, update the record... If a record doesn't exist, insert the new record

You can use INSERT...ON DUPLICATE KEY UPDATE for this and set up a trigger for the record keeping. I assume these will play nicely.