What about The Hold Steady or Parquet Courts?
It seems like they just go for popular music whatever type performers, most of the time.
The ones I have enjoyed the most are classic rock themes.
Now I can’t say that I have heard of either of the two names you mentioned, but I do think going with less main stream talent would be better.
Personally, I would’a been happy with Myles Kennedy and the Conspirators with Slash, but that’s just me :D