Tuning with New Relic
For the url_alias issue, I'd strongly recommend moving over to Pressflow which provides the path_alias_cache module along with support for it.  


  Pressflow is a distribution of Drupal with integrated performance,
  scalability, availability, and testing enhancements.


I'd also recommend installing DB Tuner on your site to catch any missing indexes.