Some suggestions
- Start logging slow queries
- Check your innodb_buffer_pool_size (keep it to 60% of your RAM) - make sure you have enough RAM!
- Check your RAM usage
- Check Redis cache size - keep it to 10% of the RAM
Try and posting the slow queries and we can figure how to speed things up.
Edit: Having multiple cores would also be important if you have lots of parallel entries.