I have never run liquibase on a 10g database but on 11g enterprise edition I’ve discovered that liquibase cannot tell the difference between a recycle bin object and a live object. Once users purged there recycle bins it went from running in 10min to 30sec.
Not sure if this is you issue but good luck.
Thank you for this answer.
I had a performance problem too, and it was resolved.