I got rejected everywhere last cycle (after an agonizingly long waitlisting at Hopkins). Let me first extend my sympathy, because it's a really crappy experience. However, after talking to many people over the past year, I've found it's not uncommon. Just don't give up! Pick yourself up and throw yourself right back into the game.
I don't know how helpful this will be, but I'll tell you what I was able to do. Note that I was fortunate enough to have financial means for housing, so the crunch was not so dire as yours. After significant negotiating with my research advisor and the department, I was able to get a temporary classified work position such that I could continue my research work post graduation, for up to 9 months. I also talked to faculty teaching astro grad classes I was interested in, and asked if I could audit the classes off the books. They were all very receptive to this and let me sit in on their classes despite not paying tuition. I essentially became a ninja grad student, doing paid research and taking grad classes (though not for credit). I supplemented my income by taking on tutoring and other odd jobs through the year. All this allowed me to stay in relevant research work, got me a first author paper, and kept me stimulated with graduate level coursework so I wouldn't atrophy. I don't know if you can swing this kind of temp employment at your university, but it might be worth asking.
I had a few friends who also got rejected across the board who were not so fortunate as I financially, and thus unable to stay at our home institution. Two of them got related jobs, one at STScI in Baltimore, and one in Lawrence Berkeley Labs. Many universities do post-bacc positions that are full salary too. I applied to one at Caltech. The listing was for a year-long position specifically for a recent grad with a bachelors. If you could land something like that, I personally would do so instead of enrolling in a masters and potentially sinking yourself in debt.
Best of luck though.