Yeah, it seriously isn't a big deal. I have had friends that at 27 went back to live with their parents for the same reason. For the 2 that this happened to, both had just ok jobs and terrible credit and one had to file for bankruptcy. Basically, they both felt the same way you did, but now a year later, one of them is taking out loans to finish up her degree and another got a better job and moved back out. Sometimes it just takes a little bit of savings and time to go a long way.
You definitely are not alone.
1. I am 28, married, taking out about $180,000 to fund dental school (literally), living 600 miles away from my parents and my brother and I miss them a lot despite having my own place, a husband etc. Everything is a trade off.
2. My brother is 31 and he still lives with my parents (never moved out). He has a great job as an electrical engineer and JUST bought his own place (still not living there). No one judges him because not having expenses has made him probably the richest out of all of his friends
I sometimes wish I wouldn't have moved away so soon.
Actually, I get judged more for moving away from everyone
Good luck! If I was in your situation, I wouldn't hesitate to move back... of course I know it is difficult, but you are doing the right thing and it will likely REALLY benefit your future. This is NOT a failure, this is a VERY intelligent move.
About the dating thing... it may be easier if you have your own place... but if people are going to judge you not by the person you are, but by if you live with your parents or not... are they really the kind of person you want to date?
I stick by my motto. I only have a man because I know I don't need one.