[eluser]TheFuzzy0ne[/eluser]
Just how much of this data is there in your database at any one time? If you did a database dump now, how big would it be?
The only alternative I can think of is to either store and index the data with Zend Search Lucene, or find another Web host. It might be worth asking them what they think, because usually, limits like that are imposed on shared servers, if you expect the server to be very busy, then a shared host is not for you, you'd need a dedicated server.