There was a band in California in the 80's called Mag Wheel and the Lug Nuts. I dont know if they are still around but i doubt they played in Europe. The name always stuck in my mind. They were a 50's rock band, as you would imagine...black leather jackets, DA's and Dick Dale songs. If the female isnt the lead it would work. Ever play Leader of the Pack?
Btw, i like all the music styles you mentioned, but how do you find an audience that like Joplin AND Tom Petty, and ZZ Top? Over here the audiences would boo if you switched up the set that much. Bobby Magee into Here Comes My Girl into La Grange? What, no Ramones?