Hello!
I'm new to freelancer, but I have an extensive knwolege of linux servers. I guess you are running on a MyISAM copy of the broken InnoDB tables. In this case, recovery can be done with almost no downtime (the process will run for a few hours, depending on size and server load but downtime is negligible).
Ask me if you need more information.