If you are not prepared to solve the problem by optimizing the query, then certainly re-indexing and/or rebooting the server every night may be temporary fix. Eventually even that kludge will not solve the problem and you will have to roll-up your sleaves.
Sorry to be the harbinger of bad news.