This. Go out and get comfortable playing, and with what YOU want to do. And btw, not getting the gig is not a negative reflection on you. As you said, they were not what you expected either and it didn't sound like a good fit. Also, you seem to be handling and discussing this in a very classy manner, which also speaks to you being a great asset in the right band. Keep at it!Look up your local jam nights in your area and start going to them (several different ones), you'll get your feet back under you in a non pressure environment and meet other like people and possibly form something with them. It's a good starting point.
Also, check your local music store's bulletin boards and talk to their music teachers to see if any of their students fit the bill.
Most importantly, ENJOY!