I think the street name approach is a great idea
But still you can try it in another way:
Collect information about your target group. Maybe your potential customers belong to a certain generation or a certain music genre. Then you can try to find names that sound similar to names that are popular and have been successfull in this target group (I don't mean to hurt copyrights). Another thing to consider is the probability that people will pronounce it wrong. You wanna make it easy for people to talk about your brand. So it's gotta be not too long and has to have a simple spelling.
And at the end, do a lot of brainstorming and always keep your eyes open for ideas everyday.