Lucene is pretty efficient, and so is MySQL, so I don't presume there would be a problem.
Set up a test machine, pump all the mail into it, and give it a try.

If I had 700 GB worth of email, I'd try it. The most I've tried is 25 GB, and it wasn't any slower than it was with 100 MB.