>... I'm not really sure how you could mimic transactions on free tables.

My approach is to attempt to lock all records/files involved. If all rlock()/flock() are successful, I do replaces, inserts etc., and then releas all locks.