You could always try an online defrag, but we all know how transaction log hungry that is.

Sounds like there's a whole lot of insert/update/delete activity going on so maybe it's down to a badly designed system (with it being a vendor supplied database I wouldn't be suprised, we've had some really terrible ones in a former company :hehe.

Good Luck