Hi,
eine alternative könnte sein ganz auf einen Cron-Job zu verzichten und die Sucharbeit den anderen Usern "zuzuteilen". Also sprich bei jedem Seitenaufruf einfach in die Datenbank zu gucken und zu schauen welche Suchen jetzt fällig sind und es dann zu starten.
Das hat den Vorteil, dass du das ganze in minimal kleine Einheiten zerlegst und die Anzahl der "Cron-Jobs" mit deiner Besucheranzahl steigt. Je mehr Besucher du hast (also je mehr es potentiell zu tun gibt) um so öfter werden auch die gespeicherten Abfragen abgearbeitet.
Ist zwar sicherlich auch keine "saubere" Lösung, aber das wären alle anderen Zerstückel-Lösungen auch nicht.
Ansonsten bleibt dir wohl nichts anderes als den Provider zu fragen ob sich die Begrenzung aufheben lässt oder dir nen anderen provider zu suchen.
Grüße
Marc