watchdog truncate or delete
You can use truncate command which is faster than Delete. And try using this command directly from Terminal rather than doing "clear log" option available in Recent Log Messages in Drupal 7.

You can find more details on Truncate vs Delete on here.

Hope this helps.