It might simply need a tune up. The trouble with WordPress is that it is over-developed and bloated. The database in WordPress is well supported and at its core well-written.
We did not get involved until we learned first to strip it back and speed it up. We can do the same for you.