There's a checkbox on the referer logs page that allows you to delete logs older than whatever value days you wish to delete.
Admin and SQL error logs are also easily removed too on their respective pages.
If you tried these already, you probably found a bug.