I got rejected by YC in a similar fashion. They will grill you hard if they have any doubts about the idea/founders. It was definitely an ego-bruising moment for my cofounder and I, but we are both alive and kicking.

I really enjoyed reading this post. Keep on keeping on and DO NOT stop working on this idea. I know I'd be a paying customer right now if you had a site up.