Ah, that's probably it. ~2004/2005 InnoDB wasn't nearly as popular as it is today, IIRC (but it was there, and was used).
In any case, multiple master with failover setups always worked well in my experience, as long as you take care to track the replication state.